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Abstract 

We investigate the random dynamics of polynomial maps on the Riemann sphere C and the 
dynamics of semigroups of polynomial maps on C. In particular, the dynamics of a semigroup 
G of polynomials whose planar postcritical set is bounded and the associated random dynamics 
are studied. In general, the Julia set of such a G may be disconnected. We show that if G is 
such a semigroup, then regarding the associated random dynamics, the chaos of the averaged 
system disappears in the sense, and the function Too of probability of tending to oo G C is 
continuous on C and varies only on the Julia set of G. Moreover, the function Too has a kind 
of monotonicity. It turns out that Too is a complex analogue of the devil's staircase, and we 
call Too a "devil's coliseum." We investigate the details of Too when G is generated by two 
polynomials. In this case. Too varies precisely on the Julia set of G, which is a thin fractal set. 
Moreover, under this condition, we investigate the pointwise Holder exponents of Too- 

1 Introduction 

Some results of this paper have been announced in |24| without proofs. 

In this paper, we simultaneously investigate the random dynamics of polynomial maps on the 
Riemann sphere C and the dynamics of polynomial semigroups (i.e., semigroups of non-constant 
polynomial maps where the semigroup operation is functional composition) on C. 

The first study of random complex dynamics was given by J. E. Fornaess and N. Sibony ([5]). 
For research on random complex dynamics of quadratic polynomials, see For research on 

random dynamics of polynomials (of general degrees) with bounded planar postcritical set, see the 
author's works [20l [211 [HI [27l [24]. In [23l [25], the author of this paper discussed more general 
random dynamics of rational maps with a systematic approach. 

The first study of dynamics of polynomial semigroups was conducted by A. Hinkkanen and G. 
J. Martin ([5]), who were interested in the role of the dynamics of polynomial semigroups while 
studying various one-complex-dimensional moduli spaces for discrete groups, and by F. Ren's group 
([7]), who studied such semigroups from the perspective of random dynamical systems. Since the 
JuHa set J{G) of a finitely generated polynomial semigroup G generated by {/ii, . . . , /im} has 
"backward self-similarity," i.e., J{G) = {S^^ih~^{J[G)) (see [131 Lemma 1.1.4]), the study of 
the dynamics of rational semigroups can be regarded as the study of "backward iterated function 
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systems," and also as a generalization of the study of self-similar sets in fractal geometry. For 
recent work on the dynamics of polynomial semigroups, see [l3~[2S], [12 } [26 l [27]. 

In order to consider the random dynamics of a family of polynomials on C, for each z G C, let 
Too{z) be the probability of tending to oo € C starting with the initial value z G C. Note that in 
the usual iteration dynamics of a single polynomial / with deg(/) > 2, the function Too is equal to 
the constant 1 in the basin of infinity, and Too is equal to the constant in the filled-in Julia set 
of /. Thus Too is not continuous at any point in the Julia set of /. However, in this paper, we see 
that if the planar postcritical set of the associated semigroup G is bounded and the Julia set of G 
is disconnected, then the "Julia set" and the chaos of the averaged system disappears in the "C"" 
sense, the function Too : C [0,1] is continuous on C, Too has a kind of monotonicity, and under 
certain conditions Too has some singular properties (for instance, it varies only on a thin fractal 
set, the so-called Julia set of a polynomial semigroup), and this function is a complex analogue of 
the devil's staircase (Cantor function) or Lebesgue's singular functions (see Theorems 12.31 12.101 
12.111 Example 15 .Sp . (For the definition of the devil's staircase and Lebesgue's singular functions, 
see [29].) Graphs of Too are illustrated in [23]. Thus even though the chaos of the averaged system 
disappears, the system has new kind of complexity. These are new phenomena which cannot hold 
in the usual iteration dynamics of a single polynomial. To explain the detail of the above result, we 
first remark that these well-known singular functions (the devil's staircase and Lebesgue's singular 
functions) defined on [0, 1] can be redefined by using random dynamical systems on R as follows 
(see [23l[24]). Let fi{x) := 3x, f2{x) := 3(a: — 1) -1-1 (x G U) and we consider the random dynamical 
system (random walk) on R such that at every step we choose /i with probability 1/2 and /2 with 
probability 1/2. We set M := MU{±cx)}. We denote by T+oo(a;) the probability of tending to -l-oo S M 
starting with the initial value a; G M. Then, we can see that the function T+oo|[o,i] ■ [0, 1] [0, 1] 
is equal to the devil's staircase. Similarly, let gi{x) := 2x,g2{x) := 2{x — 1) + 1 (x S R) and let 
< a < 1 be a constant. We consider the random dynamical system on R such that at every step 
we choose the map gi with probability a and the map 172 with probability 1 — a. Let T_|_oo,a(2;) be 
the probability of tending to -|-c» starting with the initial value a: G R. Then, we can see that the 
function T+oo.a|[o,i] '■ [0, 1] — > [0, 1] is equal to Lebesgue's singular function La with respect to the 
parameter a provided a ^ 1/2. From the above point of view, the function Too : C -t- [0, 1] is a 
complex analogue of the devil's staircase and Lebesgue's singular functions. We call Too a "devil's 
coliseum." 

We now give the main idea of this paper. A polynomial semigroup is a semigroup gener- 
ated by a family of non-constant polynomial maps on the Riemann sphere C with the semigroup 
operation being functional composition([8l[7]). For a polynomial semigroup G, we denote by F{G) 
the Fatou set of G, which is defined to be the maximal open subset of C where G is equicontinuous 
with respect to the spherical distance on C (for the definition of equicontinuity, see jT, Definition 
3.11]). We call J(G) := C\T(G) the Julia set of G. The Julia set is backward invariant under each 
element ft, G G, but might not be forward invariant. For finitely many polynomial maps 51, . . . ,5m, 
we denote by (gi, . . . , gm) the polynomial semigroup generated by {gi, . . . , gm}- For a polynomial 
map 5, we set F{g) -.^^FUg)) and J{g) J{{g)). 

We set := {9 : C — 5- C I (7 is a polynomial, deg((7) > 2} endowed with the distance k which 
is defined by K,{f,g) :~ sup^g^ c?(/(z), (/(z)), where d denotes the spherical distance on C. For a 

polynomial semigroup G, we set P{G) :— [Jg^aiz G C | 2; is a critical value of g : C — > C}. This is 
called the postcritical set of G. Moreover, we set P*{G) := P{G) \ {00}, and call it the planar 
postcritical set of G. A polynomial semigroup G is said to be postcritically bounded if P*{G) 
is bounded in C. We denote by Q the set of all postcritically bounded polynomial semigroups G 
with G C v. Moreover, we set Qdis {G G Q \ J{G) is disconnected}. It is well-known that if 
g € V, then J{g) is connected if and only if (g) G G. However, we remark that there are many 
examples of elements of Gdis (see section (5] [20l[22]). In fact, it is easy to construct such examples 
by using ([1]) , and many systematic studies on the dynamics of semigroups G in Q or Qdis are given 
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in [20l [21] [22j [19] . Thus we are very interested in the new phenomena on Qdis ■ 

Definition 1.1 ([2Q]). For any connected sets Ki and K2 in C, we write Ki <s K2 to indicate that 
Ki ~ K2, OT Ki is included in a bounded component of C \ ^^2- Furthermore, Ki <s K2 indicates 
Ki <s if 2 and Ki ^ K2- Note that <s is a partial order in the space of all non-empty compact 
connected sets in C. This <s is called the surrounding order. Moreover, for a topological space 
X, we denote by Con(X) the set of all connected components of X. 

Remark 1.2. Let G £ Gdis- In [10], it was shown that J{G) C C, (Con( J(G)), <s) is totally 
ordered, there exists a unique maximal element Jmax = >/max(G) € (Con(J(G')), <s), there exists a 
unique minimal element Jmin = ^min(G) G (Con( J(G)), <s), each element of Con(i^(G)) is either 
simply connected or doubly connected. Moreover, in ^2(T , it was shown that .4 7^ 0, where A denotes 
the set of all doubly connected components of F{G) (more precisely, for each J, J' £ Con( J(G')) 
with J <s J', there exists a.n A £ A with J <s A <s J'), Uag^^ ^ ^'^"^ {A,<s) is totally 
ordered. Note that each A £ A is bounded and multiply connected, while for a single f £ V, we 
have no bounded multiply connected component of F{f). 

For a metric space X, let 9Hi(X) be the space of all Borel probability measures on X. For 
each r e 93ti(X), we denote by suppr the topological support of r. Let ^i^c{X) :~ {t G 9Hi(X) | 
suppr is compact}. Let r G fDTi('P). In the following, we consider the independent and identically- 
distributed random dynamical system on C such that at every step we choose a polynomial map 
according to the probability distribution t ([23]). Let Gr be the polynomial semigroup generated by 
the family supp r of polynomial maps. We set C(C) := {(^ : C — C | 1^9 is continuous} endowed with 
the supremum norm. We define an operator Mr : C'(C) — > G(C) by Mr{ip){z) := ip{g{z)) dT{g). 
This Mt is called the transition operator. Let f :— ®J^iT G 9Jti(7-'^). For each z G C, let 
Too,t{z) := 7^({7 = (71, 72, . . ■) G V^'^ I 7„ • • • 7i(z) cxD as ri ^ 00}) • This is nothing else but the 
probability of tending to cxo starting with the initial value z G C. This Too,r was introduced 
by the author and many results are obtained in [23; . In this paper, we are interested in the function 
Too,T : C — >■ [0, 1] for a r G 2lli('P) with Gr G Qdis- One of the purposes of this paper is to combine 
the study of the dynamics of G G Qdis and the study of random dynamics of polynomials. We now 
present the following result. 

Theorem 1.3 (see Theorem l2.3p . Let r G Efti.c(P) with Gr G Qdis ■ Then all of the following hold. 

1. (Continuity) The function Toa,T : C — !■ [0, 1] is continuous and Too,T{J{Gr)) = [0, 1]. 

2. For each U G Con(i^(GT-)), there exists a constant Gjj G [0, 1] such that Too.tIc/ = Gjj ■ 

3. (Monotonicity) Let A {U G Con(i^(Gr)) | U is doubly connected} . 

(a) IfAi,A2 G A and Ai <s A2, then Gax < Ga2- In particular, all elements of {Ca \ A G 
A} are mutually distinct. 

(b) IfJi,J2£ Con(J(Gr)) and Ji <s J2, then s\xy>z(zj^Too,t{z) <\niz^j^Too,T{z)- 

4. Let K{Gr) = {z G C I yjg^Q^{g{z)} is bounded in C}. Let -F'oo(Gi-) be the connected compo- 
nent of F{Gt) containing 00. Then for each A G A, Too,t\x(g ) = < < 1 = ^f^{Gt)- 

5. Let Q be an open subset of C with Qf] (U^e^ U c^(-F'oo(G^)) IJ 9(/f(G^))) ^ 0. Then 
Too,t\q is not constant. 

6. There exists a unique M* -invariant fir G dJli{K{Gr)) such that for each ip G C{C), Af"((/?)(z) — >■ 
Toc,t{z) ■ ^{00) + (1 — Too.r{z)) ■ {Jq f dfir) {n — >■ oo) Uniformly on C. 
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To prove Theorem [TTS] (especially statements [2] and [6]), we need the followmg result from [23l 
Theorem 3.15]: if the kernel Julia set Jkcr(GT-) := ng^G.r9~^iJ{Gr)) is empty, then Toc.t is con- 
tinuous on C and there exists a finite dimensional subspace Ut of C(C) with MriUr) — Ur and a 
bounded operator tt^. : C(C) — > Ur such that M"{(p) T^rif) as n ^ oo for each ip G C(C). There- 
fore, to prove Theorem 11.31 it is an important key to prove that if Gr G Qdis then Jkcr(G'r) = 0, 
which is proved in Lemma 14.11 of this paper. In order to prove the monotonicity of Too,t and 
statements [4] and [5l we combine the idea from |23j and new careful observations on the dynamics 

of Gr G Qdis ■ 

We now present the results on the pointwise Holder exponents and (non-)differentiability of 
Too,T at points in J{Gr)- 

Theorem 1.4 (Non-differentiability of T^o.r at points in J{Gr), see Theorem I2.10[) . Let 

m £ N with m > 2. Let h = (hi, . . . , hm) G V"^ and let T = {hi, h2, ■ ■ ■ , h„i}. Let G = {hi, . . . , hm)- 
Let f -.r^ xC-^r^ xC be the map defined by f{j,y) := (cr(7), 7i(y)) for each {j,y) G T^* x C 
(7 = (71, 72, • ■ O); where a : ^ is the shift map, that is, (7(71,72,...) = (72,73,...). 
We endow F'*^ x C with the product topology. Let p — {pi, . . . ,Pm) G (0, 1)™ with ~ 1- 

Let T := '}2^=iPj^hj G 2'li(r) C dRi{V). Let ji G 9Jli(r^ x C) be the maximal relative entropy 
measure for / ; F'* x C — !■ P'*^ x C with respect to {a, f) (see Definition \2. 1^ . We define a function 
p : F^ X C M by ^(7, y) :— pj if ji — hj (where 7 = (71, 72, ■■■))■ Moreover, we set 

u{h p ^i) — ~(-/r"xc^°sp(^'^) dKi^y)) 

/r«xcl°gll^(7i)ylU dAi(7,y)' 

where ||-D(7i)j,||s denotes the norm of the derivative of ji at y with respect to the spherical metric 
on C. Let X = (7rc)*(^) G 9}ti(C). Suppose that G e 5 and h-\j{G)) n h~^{J{G)) = for each 
{i,j) with i j ■ Then, we have all of the following. 

1. Gr = G G Qdis, and all statements in Theorem \LS\ hold for t. Moreover, J{G) = {z & 
C I for any neighborhood U of z,Toa,r\u is not constant} and int(J(G')) = 0. Furthermore, 
supp A — J{G) and for each z G J{G), A({z}) = 0. 

2. Let m\{Too,r,y) ■■= inf{^ G M | linisup^^^^^_^j^ i^^J^g"'"^^-" = 00} for each y E C. Then 
there exists a Borel subset A of J{G) with X{A) — 1 such that for each zq G A, 

Hol(roo,r,2:o) < U[h,p,fJ,) = =j — - < 1. 

E,=iPjlogdeg(/ij) 



3. We have that 



YJ^=i Pj logdeg(/ij) - J2T=i Pj ^^SP] 



dimHiiz G J(G) I miiT^.r,z) < uih,p,f,)}) > ' ' ' ^ -\ > 1, 

22j=iPj^ogdeg{hj) 

where dim/f denotes the Hausdorff dimension with respect to the Euclidian distance on C. 

4-. For each non-empty open subset U of J{G) there exists an uncountable dense subset Ajj of 
U such that for each z G Ajj, T^^r is non-difjerentiable at z. 

Note that if H61(Too.t, 2/) < 1, then Too,r is non-differentiable at y. We call H61(Too,T,y) the 
pointwise Holder exponent of Too, t at y. In [23l Theorem 3.82], it is assumed that G is hyperbolic, 
i.e., P{G) C F{G). However, in Theorem 11.41 (Theorem 12.101) . we do not assume hyperbolicity 
of G. Note that there are many examples of (non- hyperbolic) G — {hi, . . . , hm) G Qdis for which 
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{h~^{J{G))}^i are mutually disjoint (see Proposition 15.21 Remark |5.3[ Theorem 12. lip . Theo- 
rem 11.41 (Theorem I2.10p means that even though the chaos of the averaged system disappears in 
the C'^ sense as in statement [6] of Theorem 1 1.31 it can remain in the C" sense with some a E (0, 1), 
where C" denotes the space of a-Holder continuous functions. In [25] it is shown that Tqo.t is 
Holder continuous on C with some exponent. From these, we can say that we have a gradation 
between chaos and non-chaos. In the proof (section |4|) of Theorem 11.41 we use BirkhofF's er- 
godic theorem, potential theory, the Koebe distortion theorem, and some observations ([20]) about 
Con( J(G')) and the Julia set of the associated real afhne semigroup. 

We present a result on 2-generator semigroup G — (/ii,/i2) G Gdis and the associated random 
dynamics generated by r = I]j=iPj^'ij where (pi,_P2) G (0, 1)^ with X]j=iPi = 1- 

Theorem 1.5 (see Theorem 1 2. 11 1) . Let G — (/ii, ^12) G Qdis- Let (pi,_P2) G (0, 1)'^ with J2j=iPj — 1 
and let r — Y^'^=iPj^hj- Then, we have all of the following. 

1. h^^{J{G))rih2^{J{G)) ~ and there exist uncountably many connected components of J{G). 
For {{hi,h2),{pi,P2)), all statements{^^ in Theorem \1.4\ hold. 

2. For each J G Con( J(G)), Too,t|,7 is constant. 

3. Let Ji, J2 G Con( J(G)) with Ji ^ J2. Suppose T^ctIji — 7oo,r|j2- Then there exists a doubly 
connected component A of F{G) such that dA C Ji U J2. 

We also prove several results on 3-generator semigroups in Qdis and associated random dynamics 
(see Theorem 12.141 Corollarv l2.151 Remark l2.16|) . In order to prove Theorem ll.51 (Theorem [2. lip 
and results on 3-generator semigroups in Qdis and associated random dynamics, we need the idea 
of the nerves of backward images of J{G) under elements of G and their inverse limit from [12] , 
which are related to certain kind of cohomology groups introduced by the author. 

In section [21 we give the details of the main results. In section [S] we explain the known results 
and tools to prove the main results. In section lU we prove the main results. In section [5l we give 
some examples. 

Acknowledgment: The author thanks Rich Stankewitz for valuable comments. 

2 Main results 

In this section, we give the details of the main results. We use notations and definitions in section[TJ 
A polynomial semigroup is a semigroup generated by a family of non-constant polynomial 
maps on the Riemann sphere C with the semigroup operation being functional composition([8l[7]). 
We set "P := {g : C — >■ C I g is a polynomial, deg((7) > 2} endowed with the distance n which is 
defined by n{f,g) '.— swp^^^d{f{z),g{z)), where d denotes the spherical distance on C. Note that 
5n — ^ 5 in 7^ if and only if (i) deg{gn) = deg{g) for each large n, and (ii) the coefficients of gn 
converge appropriately to the coefficients of g ([1]). For a polynomial semigroup G, we denote 
by F{G) the Fatou set of G, which is defined to be the maximal open subset of C where G is 
equicontinuous with respect to the spherical distance on C (for the definition of equicontinuity, see 
pj Definition 3.11]). We call J(G) := C \ F{G) the Julia set of G. For fundamental properties 
on the Fatou sets and Julia sets, see [H [15]. The Julia set is backward invariant under each 
element /i G G, but might not be forward invariant. This is a difficulty of the theory of rational 
semigroups. Nevertheless, we "utilize" this to investigate the associated random complex dynamics. 
For a non-empty subset A of P, we denote by (A) the polynomial semigroup generated by A. Thus 
(A) = {hi o • • • o h„i I m G N, ft-i, . . . , hm G A}. For finitely many polynomial maps gi, . . . , gm, we 
denote by (51, . . . , g™) the polynomial semigroup generated by {gi, . . . ,gm}- For a polynomial map 
g, we set F{g) := F{{g)) and J{g) := J{{g))- For a polynomial semigroup G, we set G* := GU{Id}, 
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where Id denotes the identity map. For a polynomial semigroup G and a subset A of C, we set 
G[A) U,eG5(^) and G-\A) U,eG5-'(^)- 

For a polynomial semigroup G, we set -ftr(G) := {z G C | G{{z}) is bounded in C}. This is 
called the smallest filled-in Julia set of G. For a polynomial g ^ V, we set K{g) := K{{g)). For 

a polynomial semigroup G, we set P{G) := Ugeci-^ G C | z is a critical value of g : C ^ C}. This 
is called the postcritical set of G. Note that if G = (A), then 

P{G) = G*( IJ hi{z G C I z is a critical value of /i : C C})). (1) 

heA 

Thus for each g G G, g{P{G)) C P{G). For a polynomial semigroup G, we set P*{G) := F(G)\{cx)}. 
This is called the planar postcritical set of G. A polynomial semigroup G is said to be postcrit- 
ically bounded if P*(G) is bounded in C. We denote by Q the set of all postcritically bounded 
polynomial semigroups G with G C V. Moreover, we set Qdis ■= {G G G \ J{G) is disconnected}. 
It is well-known that ii g G V, then J{g) is connected if and only if (17) G Q. However, we remark 
that there are many examples of elements of Qdis (see section [SI [201 HI])- In fact, it is easy to 
construct such examples by using ([T]) , and many systematic studies on the dynamics of semigroups 
G in or Qdis are given in [20l [211 Ell [19] . Thus we are very interested in the new phenomena on 
Qdis- It is very natural to ask "what happens for a G G Qdis and the associated random 
dynamics?" "How can we classify the elements G in Qdis in terms of the dynamics of 
G and the associated random dynamics?" 

For a polynomial semigroup G with 00 G F{G), we denote by Foo(G) the connected component 
of F{G) containing 00. Note that if G is generated by a compact subset of V, then 00 G F{G). For 
a polynomial g & P, we set Fooig) ■— Foo{{g))- 

For a topological space X, we denote by Con{X) the set of all connected components of X. 

For a non-empty subset A of C and a point z G C, we set d{z,A) :— inf^g^ (i(z, a), where 
d is the spherical distance. For a non-empty subset A of C and a positive number r, we set 
B{A, r) := {z G C I d(z. A) < r}. For a non-empty subset A of C, we set de(z. A) := infaeA \z — a\. 
For a non-empty subset A of C and a positive number r, we set D{A, r) := {z G C | de{z, A) < r}. 

For a metric space X, let 9Jli{X) he the space of all Borel probability measures on X endowed 
with the topology induced by the weak convergence (thus /x„ — ^ in OTi {X) if and only if J ipdjin — >■ 
/ ipd^ for each bounded continuous function ip : X ^ M.). Note that if X is a compact metric 
space, then 9Jti(X) is compact and metrizable. For each r G 9Jli(X), we denote by suppr the 
topological support of r. Let OTi.c(A") be the space of all Borel probability measures r on X such 
that suppr is compact. 

Let r G '^i{V). In the following, we consider the independent and identically-distributed 
random dynamical system on C such that at every step we choose a polynomial map according to 
the probability distribution t ([IS])- This determines a time-discrete Markov process with time- 
homogeneous transition probabilities on the phase space C such that for each a; G C and each Borel 
subset A of C, the transition probability p{x,A) from x to A is equal to T{{g G V \ g{x) G A]). 
We set r,- :— suppr and Xr :— (supp r)'^. We set f := ®^iT. This is the unique Borel 
probability measure on such that, for each n G N, if Ai, A2, ■ ■ ■ , An are Borel subsets of V, then 
f{Ai X A2X ■ ■ ■ X An xV xV ■ ■ ■) = JXj=i ^i^j)- Note that supp f = Xr- Let Gr be the polynomial 
semigroup generated by the family supp r of polynomial maps. We set G(C) := {(p : C ^ C \ ip 
is continuous} endowed with the supremum norm. We define an operator Mr : G(C) G(C) by 
Mr{(p){z) := J^Lp{g{z)) dT{g). This Mr is called the transition operator. Moreover, we denote 
by M* : Mi{C) Mi{C) the dual of Mr (thus J^ip{z)d{M;{ii)){z) = Mr{ip)iz)d^{z) for 
each n e mi{C),ip G G(C)). Note that for each z G C, M;{S^) = J^6gi^^)dT{g). Hence M* 
can be regarded as the averaged map of elements of supp r with respect to r. We denote by 
Fmeas{T) the sct of all n G A4i(C) satisfying the following: There exists a neighborhood B of 
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^ in A^i(C) such that {(M*)" : B — > A4i(C)}„gN is equicontinuous on B. Moreover, we set 
Jmeas{T) '■= A^i(C) \ Fjneas{T). We remark that ii h G V and t — 5h (the Dirac measure 
at h), then Jmeas{T) 7^ 0. In fact, by embedding C into A4i{C) under the map z i— Sz, we have 
J{h) C Jmeas{T)- Howcvcr, wc wih see later that for any r G 9Jli^c(^) with Gr G Qdis, Jmeas{T) — 
(Theorem ESI . 

Let G be a rational semigroup. We say that a non-empty compact subset A" of C is a minimal set 
for (G, C) if K is minimal in the space {L | i is a non-empty compact subset of C, V5 G G, g{L) C 
L} with respect to the inclusion. We set Min(G,C) {K | if is a minimal set for (G,C)}. Note 
that by Zorn's lemma, Min(G,C) ^ 0. For any 7 ~ (71,72, ... ,) G V^* and any n,m G N with 
n > m, we set ^n,m '■— 7n ° • • • °7m- Let r G S[Jli(P) and let A be a non-empty subset of C. For any 
z G C, we set Ta,t{z) :— f ({7 — (71, 72, . . .) G \ d{jnA{z), A) ^ 0, as n — 00}). This is nothing 
else but the probability of tending to A starting v^rith the initial value z G C regarding the 
random dynamics on C such that at every step we choose a polynomial according to r. Moreover, 
for a point a G C, wet set Tabriz) '■= Tjaj ^.(z). Note that if G C P, then {cx)} is a minimal set 
for (G,C). Note also that by '23'; Lemma 5.27], if r G '^i{V) and if 00 G F(Gr), then for each 
connected component U of F{Gr), the function Too,t\u is constant (the constant value depends on 
U). The main purpose of this paper is that if r G M.i^d'P) satisfies that Gt G Qdisi then under 
certain conditions the function To^r can be regarded as a complex analogue of the devil's staircase. 
The following, which was introduced by the author in |23) . is the key to investigating the dynamics 
of rational semigroups and the random complex dynamics. 

Definition 2.1 ([23 ). Let G be a rational semigroup. We set Jkcr(G) :— HgeG ^'^'^ 
this is called the kernel Julia set of G. 

Definition 2.2 ([20]). For any connected sets Ki and K2 in C, we write Ki <s K2 to indicate that 
Ki ~ K2, or Ki is included in a bounded component ofC\K2. Furthermore, Ki <s K2 indicates 
Ki <s K2 and Ki ^ K2- Moreover, K2 >s Ki indicates Ki <s K2, and K2 >s Ki indicates 
Ki <s K2. Note that <s is a partial order in the space of all non-empty compact connected sets 
in C. This <s is called the surrounding order. 

Recalling Remark II. 2 [ we now present the main results of this paper. 

Theorem 2.3. Let t G DJli.dV). Suppose that Gt G Qdis- Then, all of the following [^\^ hold. 

1. (Continuity) The function Toa,T : C — !■ [0, 1] is continuous, Mt-(Too.t) — 7oo,r o,nd 

Too,r(J(GO) = [0,1]. 

2. For each U G Con(_F(G7-)), there exists a constant Gjj G [0, 1] such that Tryo,T\u = Cjj ■ 

3. (Monotonicity) Let A {U G Con(i^(GT)) | U is doubly connected}. 

(a) If Ai,A2 G A and Ai <s A2, then Gai < Ga^- In particular, all elements of {Ga \ A G 
A} are mutually distinct. 

(b) IfJi,J2£ Con(J(Gr)) and Ji <s J2, then swPzej^T^^riz) < infz(=J2Too,T{z). 

4. For each A £ A, Too,t\k{g^) = < Ga < 1 = C'_f^(g^). 

5. Let Q be an open subset oft. // Q fl (Uag^ U 5(-^oo(Gr)) U ^(^(Gr))) ^ 0, then 
Too,t\q is not constant. 

6. We have that JkeiiGr) — and Fmeas{T) — 7Wi(C). 
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7. jiMin(G'T , C) = 2. More precisely, {00} is a minimal set for (GrT^), arid there exists a unique 
minimal set for {Gt,C) such that Lt- C K{Gr)- 

8. For each z G C, there exists a Borel subset Az of with f{Az) = 1 such that for each 
7 = (7ii72, ■ • ■ ,) G Az, (a) either jn.iiz) 00 or d^jn.ijLr) as n ^ 00, and (b) there 
exists a number S — 5{z,^) > such that diam{'^n,i{B{z , 5))) — >■ as n ^ 00. 

9. There exists a unique AI* -invariant Borel probability measure fir on K{Gr) which satisfies 
the following (*). 

(*) For each G C{C), M^{^){z) ^ T^oA^) ' fi^o) + (1 - Too,r{z)) ■ (/e f dfir) {n ^ 00) 
uniformly on C. 

Thus (M*)"(i') — > {J^ Too,T dv) ■ 5oo + (/c(l ^ Too A dv) • /ir — > 00) uniformly on 7Wi(C). 
Also, supp /ir = Lr- Morcovcr, the Mr-invariant subspace o/C(C) is two-dimensional and 
it is spanned by the constant function and Too.r- Moreover, the set of ergodic components of 
M* -invariant elements in 9JTi(C) is equal to {(5oo,A't}- 

Remark 2.4. Let f ^V. Then Jker((/)) = J{f) + 0, Toofij{t) ^ {0,1} and T^ofi, is not 
continuous at any point of J(/). Moreover, regarding the dynamics of / : J(/) — > J(/), we have 
chaos in the sense of Devaney (111 (3]). Thus Theorem 12.31 describes new phenomena which cannot 
hold in the usual iteration dynamics of a single polynomiaL For a r G *Illi_c(7') with Gr G Qdis-, 
we sometimes call the function Too.r a "devil's coliseum", especially when int(J(G'r)) — 0. This 
terminology and the study were introduced by the author of this paper in |23| . For the graph 
of Tao,ri see figures in [23j. Statement [5] means that T^o^r can detects many parts of J{Gr)- 
Thus, by obtaining results about the dynamics of polynomial semigroups, one can correspondingly 
apply such results to the setting of random complex dynamics. Conversely, studying the level sets 
of Too,r, we can get much information about J{G). In other words, in order to investigate the 
dynamics of polynomial semigroups, it is very effective to study the associated random complex 
dynamics and then apply the results to the original polynomial semigroups. In the proof (section|3|) 
of Theorem 12. 3[ we combine some results (geometric observations) on the dynamics of a G G Gdis 
from [50] and some results on random complex dynamics from [53]. It is critical to know whether 
or not Jker(GT-) = 0- This condition implies that the chaos of the averaged system disappears in 
the C*^ sense due to the cooperation of many kinds of maps in the system even though each map 
has a chaotic part. For the details of the study of random dynamics generated by r G DJli^d'P) with 
Jkci{Gr) = 0, see [23l|25|. In [23l[25|, it is shown that regarding the random dynamics of complex 
polynomials, for a generic r G S!Jti,c('P), we have that Jkcr(Gr) — 0, the chaos of the averaged 
system disappears in the C° sense due to the automatic cooperation of many kinds of maps in the 
system (cooperation principle), and Too,r is continuous on C. We remark that many physicists 
have observed by numerical experiments that if we add uniform noise to a chaotic map on M, there 
are many cases in which the chaos of the averaged system disappears. This phenomenon in random 
dynamics on R is called the "noise-induced order" ([10]). 

We are interested in the pointwise Holder exponents and (non-)differentiability of Tqo.t at points 
in J(Gr). In order to state the result, we need several definitions. 

Definition 2.5. Let F be a non-empty compact subset of V. We endow F'^ x C with the product 
topology. Thus this is a compact metrizable space. We define a map / : F^ x C — s> F^ x C as 
follows: For a point {j,y) G F^ x C where 7 — (71,72, • • we set f{'y,y) (o^ (7), 71(2/)), where 
^ . pN ^ pN -g ^i^g gjjif^ j^j^p^ ^-^^^ cr(7i, 72, . . .) = (72, 73, . . .)• The map / : F^ x C -J> F^* x C 
is called the skew product associated with the generator system F. Moreover, we use the 
following notations. Let ^ : F^ X C ^ F^ and TTg : F^ X C ^ C be the canonical projections. 
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For each 7 e and n 6 N, we set := : 7r-i({7}) ~¥ tt''^ {{a" {-/)}) . Moreover, we 

set fy^n '■— In ° ■ • ■ o li- For each 7 e F'^, we set J'^ :— {7} x (c F'* x C). Moreover, we set 
J{f) •= U7er'^ '^'^ ^ where the closure is taken in the product space F'*' x C. Furthermore, we set 
F{f) (FNxC)\J(/). Foreach7 e F^, we set J^^^ := n'^ {{-/}) r\J{f), F'>''^ -.^ n-\{j})\J-''^ , 
J^.r := 7T^{J'''^), and i^^.r := C \ J^.r- Note that C Jj.r- For any point z G C, we denote by 
TCz the complex tangent space of C at z. For any holomorphic map f defined on a domain V 
and for any point z G V, we denote by Dipz '■ T<Cz — >■ TC^(^z) the derivative map at z. For each 
z — (7,y) e F^ x C, we set Dfz := {Dji)y. Let J7 be a domain in C and let g : U — > C be a 
meromorphic function. For each z G [/, we denote by HZJg^H.; the norm of the derivative of g at z 
with respect to the spherical metric. 

Remark 2.6. Under the above notation, let G — (F). Then 7rj!,(J(/)) C J{G) and tt o f ~ a o tt 
on F^ X C. Furthermore, for each 7 G F^, 7i(J7) ~ Ja{-y), li^iJ<7{-f)) — Jj, liiJ-ys) — Jcr{'y),r, 
^i\lh),r) = J^.r, f{J{f)) = Jif) = f-'iJif)). and - = f-\F{f)) (see m 

Lemma 2.4]). We remark that in general, ^ J^.r ( 18, Example 1.7]). 

Definition 2.7. Let m G N. We set W„ := {{pi,...,p^) G (0,1)'" | J2T=iPi = ^et 
h = {hi,...,hrn) G 'P"^ be an element such that hi,...,hm are mutually distinct. We set 
F {hi, . . . ,hm}- Let / : F'* x C — F^ x C be the skew product associated with F. Let 
fi G 2ti(F^ x C) be an /-invariant Borel probability measure. For each p — {pi,. . . ,Pm) S Wm, 
we define a function p : F^ x C — > M by ^(7, y) :— Pj if 71 — hj (where 7 = (71, 72, . . .)), and we 
set 

(when the integral in the denominator converges). For each 7 G V^, we set Aao,j {z G C | 
1n,i{z) 00 {n 00)} and Kj := {z G C | {'yn,i{z)}nefi is bounded in C}. For any (7, y) G F'* x 
C, let Gj{y) := lim„^oo deg(7„ 1) ^°g^ l7n,i(y)l> where log+ a := max{loga,0} for each a > 0. By 
the arguments in [11], for each 7 G F'^, G^{y) exists, G-y is subharmonic on C, and G^Ia,,^ ^ is equal 
to the Green's function on ^00,7 with pole at 00. Moreover, (7, y) 1— >■ G.y{y) is continuous on F'^ x C. 
Let /i-y :— dd'^Gj, where :— ^[d~d). Note that by the argument in [3], is a Borel probability 
measure on such that supp fi-^ — J^. Let / : F^ x C F^ x C be the skew product map associated 
with F. Moreover, let p = {pi, . . . ,pm) G VVm and let r — J^^JLiPj^hj & 9Ki(F). Then, there exists 
a unique /-invariant ergodic Borel probability measure /i on F^ x C such that (fi) = f and 
h^if\a) = miix^^^^^^n^cyj_^(^p)^p^„_^^p)^fhp{f\a) = Ejli Pj log(deg(/ij)), where hp{f\a) denotes 
the relative metric entropy of (/, p) with respect to (cr, t), and €i(-) denotes the space of ergodic 
measures (see [H]). This fj, is called the msLximal relative entropy measure for / with respect to 
(ct, f). Note that in [23j Lemma 5.51] it was shown that for each continuous function (^iF^xC^R, 
f <f{-f,y)diJ,{j,y) = J df{j) J ip{'j,y)dfj.j{y). Thus {tTc)*{h) = /p„ fijdfij). 

Definition 2.8. Let ^ be a non-empty open subset of C. Let (p : V C he a, function and let 
y G V he a point. Suppose that (p is bounded around y. Then we set 

H61((p,?/) := inf{/3 G M | limsup2_5.j, ^'^^^JZyi^^^^ — 00}. This is called the pointwise Holder 
exponent oi ip at y. 

Remark 2.9. If }i6\{(p,y) < 1, then ip is non-differentiable at y. If H61((y3, y) > 1, then <p is 
differentiable at y and the derivative at y is equal to 0. 

We now present the results on the pointwise Holder exponents and (non-)differentiability of 
Toc.T at points in JiGr)- 
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Theorem 2.10 (Non-differentiability of Too,t at points in J{Gr))- Let to S N with to > 2. 
Let h = (hi, . . . , hm) G V"^ such that hi, ... , hm are mutually distinct and let T = {hi, /12, • ■ • , ^m}- 
Let G — {hi, . . . , hm)- Let p — {pi,. . . ,Pm) e Wm- Let f : T^^ x C ^ x C be the skew product 
associated with T. Let r "^JLiPj^hj G 9Jli(r) C DJli{V). Let fi G S[)ti(r^ x C) be the maximal 
relative entropy measure for / : x C — > F'* x C with respect to {a, f ). Let A = (7rj=,)*(/i) G 93ti(C). 
Suppose that G & Q and h~^{J{G)) n hJ^{J{G)) = for each {i,j) with i ^ j. Then, we have all 
of the following. 

1. Gr = G G Gdis, JkcriG) — 0, and all statements in Theorem \2.3\ hold for t. Moreover, 
J{G) = {z G C I for any neighborhood U of z,Too.t\u is not constant} and int(J(G')) = 0. 
Furthermore, supp A ~ J{G) and for each z G J{G), A({z}) — 0. 

2. There exists a Borel subset A of J{G) with X{A) ~ 1 .such that for each zq G A, 

Hoi(roo,T,2;o) < u[h,p,p,) = =j — - — — - < 1. 

Ej=iPilogdeg(/ij) 



3. We have that 



dimniiz G J(G) I H61(roo,r,z) < uih,p,ti)}) > ^^"^ , , , " > 1, 

where dim/f denotes the Hausdorff dimen.sion with respect to the Euclidian distance on C. 

4-. For each non-empty open subset U of J{G) there exists an uncountable dense subset Ajj of 
U such that for each z G Au , T^q.t is non-differentiable at z. 

We present a result on 2-generator semigroup G = {hi, 112) G Qdis and the associated random 
dynamics generated by r = '^j=iPj^hj where {pi,p2) G W2. 

Theorem 2.11. Let G = (/ii,/i2) G Qdis- Let {pi,p2) G and let r — J2j=iPj^hj- Let F = 
{hi,h2}- Then, we have all of the following. 

1. h-^{J{G)) nh~^{J{G)) = 0. For ((/ii, /12), (Pi,P2)); all statements in Theorem[KM 
hold. For each 7 G J-y — J^r — Pljli li'^ ' ' 'l^^^J^^))- 'Lhe map 7 is continuous 
on F^ with respect to the Hausdorff metric in the space of all non-empty compact sets in C. 

2. For each J G Con(J(G)), there exists a unique 7 G F'* with J — J^. Con(J(G)) — {J^ | 7 G 
F^}. The map ^ i-^ is a bijection between F'*' and Con(J(G)). In particular, there exist 
uncountably many connected components of J{G). 

3. There exist infinitely many doubly connected components of F{G). 

4. For each J G Con(J(G)), TqctIj is constant. 

5. Let Ji, J2 G Con(J(G)) with Ji ^ J2. Suppose Too,t\.Ji — Toq,t\j2- Then there exists a doubly 
connected component A of F{G) such that dA C Ji U J2- 

6- Either J{hi) <s J(/i2) or J{h2) <s J{hi)- Without loss of generality, we may assume that 
J{hi) <s J{h2)- Then Jmin(G) — J{hi) and Jmax(G) = J(ft.2)- Moreover, the map C : 
w = {wi,W2,---) G {1,2}'^ Jy{w) G Con(J(G)), where 7(10) = (h^^, h^^^, . . .) G F'^, is 
a bijection such that <i w"^ implies Ci"^^) <s Cl"*^^); where <i denotes the lexicographic 
order in {1, 2}^^, i.e., (ii, . . . , i„, 1, . . .) <; {ii,..., i„, 2,...). 
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7. Suppose J{hi) <s J(/i2). Then T-]^{{0}) = K{hi) and r-i^({l}) = F^{h2). Moreover, for 
each t G (0, 1), exactly one of the following (a) and (b) holds. 

(a) There exists a unique w £ {1,2}^ such that T^\{{t}) = J-y(w)- Moreover, tt{n € N | 
Wn = ^} — HI"- G N I w„ = 2} = oo. Moreover, there exists exactly one hounded 
component Byj of F^(^^y Furthermore, 9i?,„ = 9^oo,7(io) = J-i(w)- 

(b) There exist two elements p, ^ £ {1, 2}^ such that p <i p, J-y(p) <s Jj{fj.}, '''''T'dT^^^{{t}) = 
K-f{p) \ iiit(i4r-y(p)). Moreover, either (i) p — (1,2,2,2....) and p = (2,1,1,1,...), 
or (ii) there exists a finite word (ii,...,i„) G {1,2}" for some n G N such that 
p = (ii, . . . , i„, 1, 2, 2, 2, . . .) and p = (ii, . . . , i„, 2, 1, 1, 1, . . .). Moreover, there exists 
a doubly connected component A of F{G) such that dA C J'^(p) U J-y(fi)- Furthermore, 
Jy[p) is a quasicircle. 

Remark 2.12. We remark that in general, 7 G i-?- is not continuous ([TSl Example 1.7]). 
Under the assumptions of Theorem 12.111 for the studies of {J^j^grf^i see [2TJ[22]. In [21], under 
the assumptions of Theorem 1 2 . 1 1 1 and assuming that hi (with J {hi) <s J(/i2)) is hyperbolic and 
P*{{h2)) C ini{K{hi)) (which implies G is hyperbolic, i.e., P{G) C F{G), see ^Q! Theorem 2.36]), 
a classification of the fiberwise Julia sets was given. In particular, it was shown that under the 
assumptions of Theorem 12. 11[ if the above hi is hyperbolic, P*((/i2)) C int(iir(/ii)) and J{hi) is 
not a Jordan curve, then for any 7 = (71, 72, . . .) G satisfying that (a) ^{n G N | 7„ ^ /ii} = 00 
and (b) there exists a strictly increasing sequence {nk]kLi such that cr"'-" (7) — ?> (/ii, hi,hi, . . .) 
as k ^ 00, the Julia set J-y of 7 satisfies that (I) Jj is a Jordan curve but not a quasicircle, (II) 
the unbounded component Aoo,^ of C \ is a John domain, and (III) the bounded component of 
C \ is not a John domain. Note that the above phenomenon is a new one which cannot hold in 
the usual iteration dynamics of a single polynomial. 

Remark 2.13. Under the assumption of Theorem 12.111 suppose that hi and /i2 with J{hi) <s 
J(/i2) are real polynomials. Then for each 7 G F^, is symmetric with respect to the real axis, 
and Too.T is symmetric with respect to the real axis. If, in addition to the above assumption, hi 
is hyperbolic, P*((/i2)) C mt{K{hi)) and the caseE^a) in Theorem HHI] holds, then by pill^ , 
J^(u]) is a Jordan curve and 'i{J-y(io) n K) = 2. For the figure of the Julia set of (/ii, /12) G Gdis and 
the graph of Tqct, see [23] . 

We now present some results on 3-generator semigroups in Qdis and the associated random 
dynamics. 

Theorem 2.14. Let G = (/ii, /12, /13) G Qdis- For each i = 1,2,3, let Ji G Con(J(G')) with 
J{hi) C Ji- Suppose without loss of generality (since (Con( J(G)), <s) is totally ordered), that 
Ji l£s J2 5:s J^- Then, we have exactly one of the following (1),(2),(3). 

(1) {h~^{J{G))}i=i^2.3. are mutually disjoint, JminiG) = J(/ii), ^max(G) = ^(^13), K{G) = 
K{hi) and F^{G) = F^ihs). 

(2) h^\j{G)) n {[j^^2,3K'iJiG))) - 0, h^\J{G)) n h^\j{G)) ^ 0, J,„i„(G) = J{hi) and 
k{G) = K{hi). 

(3) h^\j{G)) n (U=i2 V(./(G))) = 0, hi\j{G))r\h2\J{G)) ^ %, Jm.4G) = J{h3) and 
FooiG) ^ Fooihs). 

Moreover, we have the following, (a) If Ji = J2, then (3) holds, (b) If J2 ~ J3, then (2) holds, (c) 
Ifh2^[J[G)) n {[ji^i_^h-^{J{G))) = 0, then (1) holds and Ji <s J2 <s Ja- 
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Corollary 2.15. Let G = (/ii, /12, /13) G Gdis- Then there exist infinitely many connected compo- 
nents of J{G) and there exist infinitely many doubly connected components of F(G). More pre- 
cisely, there exists an i G {1,2,3} such that (1) h~'^[J{G)) n [{jj.j^^hJ^{J{G))) = %, (2) either 
J{hi) = Jmax(G) or J{hi) — Jrnin(G), and (3) there exists a sequence {Jn}n6N of mutually different 
elements in Con( J(G')) and a sequence {A„}„gN of mutually different doubly connected components 
of F{G) such that Jn — J{hi) and An J{hi) as n — > cxd with respect to the Hausdorff metric. 

Remark 2.16. Let G = j/ii, /12, /13) e Gdis, {pi,P2,P3) e W3 and r = P^'^'i. ■ Then, by The- 

orem [2]3] and CoroUarv l2.15[ the continuous function Toc,t can detect the boundaries of infinitely 
many doubly connected components of F{G). Moreover, it can detect either Jmax(G) or Jmin(G). 
There are many examples of each of (1), (2), and (3) of Theorem 12. 141 fBO]). 

Remark 2.17. In [3D], it was shown that there exists a 3-generator semigroup G — {hi, h2, h^) G 
Gdis such that ttCon( J(G)) — Kg. In |20j, it was also shown that for each n e N with n > 2, there 
exists a 2n-generator semigroup G = {hi, . . . ,h2n) G Gdis with t|Con( J(G')) — n. By developing 
the idea in [20], it was shown in [12] that for each n G N with n > 2, there exists a 4-generator 
semigroup G = (/ii, . . . , /14) S Gdis with tjCon(J(G)) = n. Note that in [19], the author of this 
paper constructed a new cohomology theory for "backward self-similar systems" (backward IFSs), 
and by using it, for a finitely generated semigroup G = {hi, . . . ,hm) G G, we can investigate the 
cardinality of Con(J(G')) and Con(F(G)). More precisely, we investigate the cohomology groups 
of the nerve Nk of {{hi^ ■ ■ ■ hi^)~^{J{G)) \ {ii, . . . ,ik) & {1, ■ ■ • for each k £ N and their 

direct limits a,s k 00. In the proofs (section |4|) of Theorems l2.lll and l2.14i we use some results 
(geometric observations on the nerves A/fc and their inverse limit, e.g. Con( J(G)) =Con(^im^ l-^fc|)) 
from fT9| and some results on the dynamics of G G Gdis from [20] . 

Remark 2.18. Let r G Mi{V). Suppose G^ G Gdis and ttCon(J(G)) < Hq. Then, by Theo- 
rem |2T3][T1 Too.T : C — !■ [0, 1] is continuous and Too.t{J{Gt)) — [0, 1]. Thus there exists an element 
J e Con(J(GT)) such that Too.t\j is not constant. This illustrates the difference between 2- 
generator semigroups in Gdis (see Theorem l2.1ip and m-generator semigroups (to > 3) in Gdis (see 
Remark [2T7| . 

3 Background and tools 

In this section, we give the known results and tools to prove the main results. 

(I) We first explain the known results on general polynomial semigroups. Let G be a polynomial 
semigroup in V. Then F{G) is an open subset of C, J(G) is a compact subset of C, and for each 
g e G, g(F(G)) C F{G) and g-^{J{G)) C J(G). If is a subscmigroup of G, then F(G) C F{H) 
and J{H) C J(G). W c set E{G ) {z e C | \^G-\{z}) < 00}. Then ]^E{G) < 2 and for each 
zeC \ E{G), J{G) c G-i({z}). In particular, for each z e J(G) \ E{G), J{G) = G-i({z}). The 
Julia set J(G) is a perfect set. The Julia set J(G) is the unique minimal element in the space of 
all compact subsets X of C with (jX > 3 for which g~'^{K) C K for each g e G. The Julia set 
J(G) is equal to the closure of the set of repelling fixed points of elements of G. In particular, 
J(G) ~ UgecJig)- For the proofs of these results, see [8 . Moreover, if G = {hi, . . . , hm), then 
J(G) = U"i]^/i~^( J(G)) (see [T3J Lemma 1.1.4]). Moreover, it is easy to see that if G is generated 
by a compact subset of V, then 00 G F{G). 

(II) We next explain the known results on the dynamics of G £ Gdis- Let G G Gdis- Then, 
00 G F{G) and (Con( J(G)), <s) is totally ordered. Moreover, there exists a unique minimal element 
>/inin(G) G (Con( J(G)), <s) and a unique maximal element Jmax(G) G (Con( J(G)), <s). Each 
connected component of F{G) is either simply or doubly connected. Foo(G) is simply connected. 
For the proofs of these results, see [30] . 

(III) We next explain the known results on the random dynamics of polynomials obtained in 
[23] . Let r G 97ti_c('P)- Suppose Jkcr(Gr) = 0- Then there exists a non-empty finite dimensional 
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subspace Ur of C(C) with Mr{Ur) = Ur and a bounded operator tt^ : C(C) ?7r such that for 
each if £ C(C), M;'(v3) nrif) in C(C) as n ^- cx). Moreover, F^neasir) = 9Jti(C). Moreover, 
there exist at least one and at most finitely many minimal sets of Gr- Moreover, for each minimal 
set L of Gr, the function Tl^t : C -t- [0, 1] of probabihty of tending to L is continuous on C and 
locahy constant on F{G). In particular, the function Too^r ■ C — ?► [0,1] is continuous on C and 
locahy constant on F{Gr)- Moreover, denoting by Sr the union of all minimal sets of Gr, we have 
that for each z G C, there exists a Borel subset Az of 7^^ with f{Az) = 1 such that for each j £ Az, 
d{'jn,i{z), Sr) — )• as n — OO. For the proofs of these results, see [231 Theorem 3.15]. 

In the proofs of the main results of this paper, we combine the above results in (I)— (III) and 
some new careful observations on the dynamics of G G Gdis and associated random dynamics. 

4 Proofs of the main results 
4. 1 Proof of Theorem [gH 

In this subsection, we prove Theorem 12.31 We need several lemmas. 

Lemma 4.1. Let G G Qdis (possibly generated by a non-compact subset ofV). Then, oo G F{G), 
mt{K{G)) ^ 0, Foo(G) U int(ii:(G)) C F{G), and for each z G C, there exists an element g G G 
with g{z) G Foo(G) U int{7^{G)) C F{G). In particular, Jker(G) = 0. 

Proof. By Theorem 2.20-1,5], oo G F(G) and int(i:(G)) ^ 0. Moreover, by [20,, Proposition 
2.19], int(i^(G)) C F{G). Let z G C be a point. We consider the following three cases: Case 1: 
z ^ K{G). Case 2: z G int(-ftr(G)). Case 3: z G d{K{G)). If we have Case 1, then there exists an 
element g € G with g{z) G foo(G). If we have Case 2, then each element h £ G satisfies h{z) G 
int(ir(G)). Suppose we have Case 3. Then, by [20l Theorem 2.20-2], z G d{k{G)) C Jmin(G). By 
PPI Theorem 2.1], there exists an element 5 G G with J{g) n Jmin(G) = 0. By t20l Theorem 2.20- 
5(b)], g(Jmin(G)) C int(i^'(G)). Thus g{z) G mt{K{G)). Therefore, we obtain that for each z G C, 
there exists an element .g G G with g{z) G Foo(G) U mt{k{G)) C F{G). Thus, Jkor(G) = 0. □ 

Lemma 4.2. Under the assumptions of Theorem \2.3\ statements[l\\^\^\^in Theorem \2.3\ hold. 

Proof. By Lemma [4.11 and 23, Theorem 3.14], we obtain Fmeas{T) = 93Ti(C). Thus statement [S] 
holds. By [23l Lemmas 5.24, 5.26, 5.27, Theorem 3.31], statements [2] and |T] in Theorem [231 hold. 

We now prove statements [7] and [8] in Theorem 12.31 By [20j Theorem 2.1], there exists an 
element g e Gr with J{g) n Jmin(Gi-) = 0. By [20l Theorem 2.20-4,5], mt{K{g)) is connected and 
there exists an attracting fixed point Zg of g in int(_R'(Gr)) such that 'mt{K{g)) is the immediate 
attracting basin of Zg for the dynamics of g and K{Gr) C mi{K{g)). Since Gr{K{Gr)) C K{Gr), 
Zorn's lemma implies that there exists a minimal set Lq for (Gr, C) with Lg C K{Gr). Considering 
the dynamics of g in K[Gr), it follows that there exists a unique minimal set Lr for (Gr, C) with 
Lr C k{Gr). Therefore Min(Gr,C) = {{00}, Lr}- Thus statement [7] holds. Statement [8] follows 
from statements inilZ] and j23, Theorem 3.15-5,15]. 

We now prove statement [9] We again use the element g in the previous paragraph. Since 
(7"]i^ —)• Zg as n —7- 00, (23l Theorem 3.15-12] implies that the number r^^ in fSS', Theorem 3.15-8] 
is equal to 1. By (23 Theorem 3.15-1,2,9,13,15], it follows that there exist two continuous linear 
functionals pi,p2 ■ G(C) — C such that for each (p G G(C), 

M;^^) pi{ip) ■ Too.r + P2{p) ■ TL^^r m G(C) as n -> OO, 

and such that supppi = {00} and supp/92 = Lr. From this, it is easy to see that pi = 5oo 
and p2 is a Borel probability measure on C. Moreover, by [23l Theorem 3.15-15], we obtain that 
Too,t{z) + TL^^r{z) = 1 for each z G C. From these arguments, statement [9] holds. □ 
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Lemma 4.3. Let r 6 9Jli('P). Suppose that oo G F(Gr)- Let U he a multiply connected component 
of F{Gr)- Let B be a bounded component ofC\U. Let y € B and let z U. Then, for any 7 £ Xr 
with 7,1,1(2;) -^00 as n ^ 00, we have "fn,i{z) — > 00 as n ^ 00. In particular, T'oo,r(y) < Too.tC^)- 

Proof. Suppose that 7n,i(?/) 00 as rt 00. Let C be a Jordan curve (i.e. simple closed curve) 
in U such that y belongs to the bounded component of C \ ^. By the maximum principle and [23l 
Lemma 5.24], we obtain that 7„,i ^ 00 as n — >■ 00 on C. Hence, 7„,i(z) — >■ 00 as n — ^ 00. □ 

Proposition 4.4. Let r G D}li{V). Let U be a multiply connected component of F{Gr)- Let C be 
the boundary of a bounded component of<C\U. Let V be an open subset of C such that F fl C ^ 0. 
Then, we have the following. 

1. If 00 E F{Gr) and int(if (G^)) 7^ 0, then Too,t\v 'is not constant. 

2. If suppT is compact, ttsuppr < Hq and K{Gr) 7^ 0, then Too.rly is not constant. 

Proof. We may assume that V does not meet the unbounded component of C \ J7. We first prove 
statemcnt[TJ Suppose that 00 S F{Gr) and int(i^(G'r)) 7^ 0. Let y G VCiC. Let C be a Jordan curve 
in U such that y belongs to the bounded component A of C \ Since C C J{Gr), [8l Corollary 
3.1] implies that there exists a g G such that J{g) D V D A ^ (d. Then, ( C Foo(.g). For, if 
C C intK^g), then the maximum principle implies that A C F(g), which is a contradiction. Hence, 
C C Foo(g). Therefore, 5" ^- cx) as n ^ 00 on [/. Since J{g) n n ^ 7^ and mt{k{Gr)) ^ 0, 
there exists a point yi E V H A and an Z G N such that g\yi) G int(i^(Gr)). Let y2 E U C\V he & 
point. We may assume that g''{y2) S Foa{Gr). Let {7j}J^i be a finite sequence of elements of r,- 
such that = 7„ o • • ■ o 71. Then, there exists a neighborhood of (71, . . . , 7™) in such that 
for each a = (ai, . . . , «„) G W , am ■ ■ • ai(2/i) G int(i^(GT)) and am ■ ■ ■ 01(2/2) G Foo{Gr)- We set 
Z := {p^ (pi,P2, . ..) e Xr \ (pi, . . . ,Pm) G W}. Then, for each uj & Z, {ujr,i{yi)}r(^n is bounded 
in C and ujr,i{y2) — > cxd as r — > 00. Hence, yi belongs to a bounded component -B of C \ J7. By 
Lemma [4.31 {p G Xr \ Pn.i{yi) — > 00} C {p G Xr \ Pn, 1(2/2) 00}. From these arguments, it 
follows that Too,r(2/i) + t{Z) < roo,r(2/2)- Since f{Z) > 0, we obtain that Tao^rivi) < T'oo,r(2/2)- 
Therefore, Too,r\v is not constant. Thus, we have proved statement [TJ 

We now prove statement [D Let C be a Jordan curve in U such that y belongs to the bounded 
component A of C \ C. We now show the following claim 1: 

Claim 1: There exists a g G Gr, an ^ G N, and a point yi £ V f) A such that J{g) OVnAy^id and 
3'(2/i) G KiGr). 

In order to show claim 1, we consider the following two cases. Case 1. \jtK{Gr) > 2. Case 2. 

iKiGr) = 1. 

Suppose that we have case 1. By [51 Corollary 3.1] , there exists ag £ Gr such that J{g)r]Vr\A 7^ 
0. Since jl-R'(Gr) > 2 and U„gNff"'(^n A) C C, Montel's theorem implies that there exists an Z G N 
and a point 2/1 € V HA such that 5' (2/1) G K(Gr). Hence, the statement of claim 1 holds when we 
have case 1. 

Suppose that we have case 2. Let zq £ <Che such that K{Gr) = {zo}. By [231 Lemma 5.28], 
/i(zo) = zq for each h £Tr and zq £ J{Gr). Since F,- is compact, there exists an element /3i G F,- 
such that zo ^ E{/3i), where i?(/3i) denotes the exceptional set of /3i. Moreover, [5J Corollary 3.1] 
implies that there exists an element P2 G Gr such that J{(i2) fl fl A 7^ 0. By [T51 Proposition 2.2 
(3)], there exists a p G N such that JiPiPl) n ^ n A 7^ 0. Let 51 := . Since h{za) = zq for each 
h £ Gr and zq ^ E{f3i), we obtain that zq ^ E{g). Therefore, there exists an ^ G N and a point 
2/1 £ V n A such that g^{yi) = zq £ K(Gr). Thus, we have shown claim 1. 

Let (5, l,yi) be as in claim 1. Let y2 £ U OV he a, point. Since J{g) OV f) A ^ (1), the maximum 
principle implies that 5" -> 00 as n — ;> 00 on [/. Hence, we may assume that g^{y2) G ^oo(Gr). 
Therefore g^{yi) £ K{Gr), 5^(2/2) G Foo{Gr) and 2/1 belongs to a bounded component B oi C\U. 
Combining this with the method in the proof of statement [l] we obtain that Too,r{yi) < 7oo,t(2/2)- 
Therefore, Tao,r\v is not constant. Thus, we have proved statement [H □ 
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Corollary 4.5. Let t € 9}li,c(P). Suppose that K{Gt) ^ and Jkcr(Gr) — 0- Let U be a multiply 
connected component of F(Gr)- Let C be a component of the boundary of a bounded component of 
C\U. Let V be an open subset ofC such that V" n C 7^ 0. Then, Too,r : C ^> [0, 1] is continuous 
and Too^tIv 'is not constant. 

Proof. Since suppr is compact, we have 00 £ F{Gr). By [23l Theorem 3.31], 'mtK{Gr) 7^ 0- 
By Proposition 14. 4[ it fohows that Too,t\v is not constant. Moreover, by [23l Theorem 3.22], 
Too,T : C — ?> [0, 1] is continuous. □ 

Lemma 4.6. Let T be a subset of V and let G — (F). Suppose G G Gdis- Then for each 7 G F*^, 
Kj is a connected compact subset C, ^00,7 is a simply connected domain, and U ^00,7 = C. 

Proof. Since G G Qdis^ by [20l Theorem 2.20] we have 00 G F{G). For each r > 0, we denote by 
Bfi{oo,r) the bah with center 00 and radius r with respect to the hyperbohc distance on Foo{G). 
Then g{Bh{oo,r)) C Bh{oo,r) for each g £ G. Let r > be small enough such that Bh{oo,r) is 
simply connected. Let B := Bh{oo,r). By [23l Lemma 5.24], for each a G F^, an,i 00 uniformly 
on i? as 71 — > 00. Therefore for each 7 G F**^, U Aoo.-y = C and ^00,7 is an open neighborhood 
of 00. By the maximum principle, ^00,7 is connected. Moreover, ^00,7 = ^'?^=iiln,i)~^{B). Since 
G £ Q, each 7^1 (B) is a simply connected domain. Thus ^00,7 is the union of increasing simply 
connected domains ^~\{B). Therefore ^00,7 is simply connected. Thus is connected. □ 

Lemma 4.7. Let t G Wti{V). Suppose Gr G Qdis- Let A be a doubly connected component of 
F{Gr). Let yi E A and let y2 be a point in the unbounded component ofC\A. Then, we have the 
following. 

1. For any 7 G Xt with 7,1,1 (yi) cxd as n 00, we have 7n.i(y2) —>■ 00 as n —> 00. In 
particular, Too,r{vi) < Too.t{V2)- 

2. In addition to the assumptions of our lemma, suppose j/2 G F{Gr). Let U be the con- 
nected component of F(Gr) containing ?/2- Suppose that either U is doubly connected or 
U = Foo{Gr). Then TooAvi) < T'oo.r (2/2)- 

Proof. We first prove statement[T] Since Gr G Gdis, by [201 Theorem 2.20] we have 00 G F{Gr). Let 
7 G Xr and suppose 7n,i(yi) — > cxd as n — ^ 00. By [23( Lemma 5.24], 7„,i 00 locally uniformly 
on A a.sn ^ 00. Therefore cC\A. Thus dK{Gr) C C C\A. By [20, Theorem 2.20-2], 
dK{Gr) C Jmm(Gr). Sincc Jmin(GT-) is included in the bounded component of C\ A, and since 
is connected (see Lemma [4. 6p . it follows that is included in the bounded component of C \ v4. 
Therefore 7^,1(2/2) — >■ 00 as n 00. Thus we have proved statement [TJ 

We now prove statement [5J We prove the following claim: 
Claim: There exists a map g & Gr such that g{yi) G int(i^(Gi-)) and 3(2/2) G ^oo(Gr). 

To prove this claim, let Bi and B2 be the two connected components of dA. We may assume 
B2 <s Bi. For each i = 1,2, let B'^ G Con( J(G'r)) with C B^ Then B'2 <s B[. Therefore 
JminiGr) <s B2 <s B[. Let D be a bounded, doubly connected, and open neighborhood of B[ 
such that Jmin(Gr) U {yi} <s D and y2 belongs to the unbounded component of C \ D. By [20l 
Lemma 4.2], there exists an element h £ Gr with J{h) C D. Then J{h) H Jmin(Gr) = 0. Moreover, 
2/2 G Foo{h). By [20l Theorem 2.20-4,5], mt{K{h)) is connected and is an immediate basin of an 
attracting fixed point Zh of h, and G mt{K{Gr)). Since dK{Gr) C Jinin(Gr) ((20l Theorem 
2.20-2]), {zh} <s JminiGr) <s D. Siucc Zh belongs to the bounded component of C \ J{h), it 
follows that t/i belongs to the bounded component of C \ J{h). Therefore, there exists an n G N 
such that h^iyi) G mi{K{Gr)) and /i"(2/2) G Fao{Gr). Thus, we have proved the claim. 

Let g G Gr be the element in the above claim. Let /ii, . . . , G Ft- be some elements such that 
g — hn o ■ ■ ■ o hi. Then there exists a neighborhood W of {hi, . . . , /i„) in F" such that for each 
w = (wi, . . . ,a;„) G VF, w„ • • • a;i(?/i) G int{K{Gr)) and w„---tJi(y2) e F^oiGr). Therefore, for 
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each -J G Xt with (71, . . . , 7^) G W, we have that {7r,i(2/i)}reN is bounded and that 7^,1(2/2) 00 
as r — >• 00. Combining it with statement [TJ we get Too,T{yi) + ^{{l & Xr \ (71, • • • ,7n) G W^}) < 
Too,riy2)- Since f({7 G | (71,..., 7„) G W"}) > 0, we obtain Tac^riyi) < Too,r{y2)- Therefore 
we have proved statement [21 □ 

Lemma 4.8. Let r G 9Jli(7'). Suppose Gt G Qdis- Let Ji, J2 G Con(J(GT)) <s J2- Then 

Proof. By [20, Theorem 2.20-1], 00 G F{Gr)- By [20l Lemma 4.4], there exists a doubly connected 
component A of F{Gt) with Ji <s A <s J2. By Lemmas |4.3|I4.7( it follows that sup^gj^ Too,t{z) < 
inf^gj^ Too,t{z)- □ 

Lemma 4.9. Let t G 9Jti(P) and suppose 00 G F{Gt)- Let A G Con(_F(Gr)) &e multiply connected 
and let yi G A. T/ien Too.r(yi) > 0. 

Proof. Let /-C be a bounded component of C\A and let i? G Con( J(Gt-)) be such that dK C -B. Let 
D be a bounded neighborhood of B such that yi belongs to the unbounded component of C \ Z?. By 
[5J Corollary 3.1], there exists an element a G Gr with J{a) fl D 7^ 0. By the maximum principle, 
A C Foo{a). Therefore, there exists an m G N such that a'"(j/i) G Foo{Gr). Let /ii, . . . , /i„ G Ft- be 
some elements such that a"* = hnO ■ ■ ■ o hi. Then there exists a neighborhood W of (ft-i , . . . ,hn) in 
F" such that for each u = {uji, . . . , aj„) G W, w„ ■ • • wi(yi) G Foo{Gr). Therefore, for each 7 G 
with (71,..., 7„) G W, 7r,i(yi) ^ 00 as r -> 00. Thus Too,r{vi) > t{{j G X^ \ (71,..., 7„) G 
W}) > 0. □ 

Corollary 4.10. Let t G 2^1(7') and suppose Gr G ^dis- ^ei A G Con(_F(GT)) &e doubly connected. 
Let yi G A. Then Too.riyi) > 0. 

Proof. By Lemma [1751 and 20, Theorem 2.20-1], the statement of our lemma holds. □ 

Lemma 4.11. Let r G 9Jli('P). Suppose Gr G Gdis- Let A G Con(F(GT)) be doubly connected. Let 
Q be an open subset of C with Q H dA ^ 0. Then Too,t|q is not constant. 

Proof. Let Bi and B2 be the two connected components of dA. Let B2 <s Bi. li Q D B2 ^ 0, then 
by Lemma [4.4l fl1 and [201 Theorem 2.20-1,5], Too t-|q is not constant. Therefore we may assume 
Q n Bi 7^ 0. We may also assume that Q is a disk and Q H B2 ~ 9. Since Q n J{Gr) ^ 0, by 
[SI Corollary 3.1] there exists an element g G Gr such that J{g) n Q 7^ 0. Since Jmin(Gr) <s -82, 
J((7) nJmin (Gr) = 0. By [5D1 Theorem 2.20-4,5], it follows that J{g) is a quasicircle and there exists 
an attracting fixed point Zg G mi{k{Gr)) of g. By [20, Theorem 2.20-2], dK{Gr) C Jmin(Gr) <s 
^2 <s A. Therefore {zg} <s A. Since J{g) n ^ = 0, it follows that A C mtK{g). Let yi G A 
be a point. From the above arguments, we obtain that there exists a number ni G N such that 
for each n G N with n > m, g"{yi) G int(-ftr(GT)). Moreover, since J{g) n Q 7^ 0, there exists a 
point y2 ^ Q and a number 712 G N such that for each n G N with n > n2, g'^{y2) & Foo[Gr). Let 
TO :— maxjrii, ri2}. Let ai, . . . , G F^- be some elements such that = ap o ■ ■ ■ o ai. Let 
be a neighborhood of (ai, . . . oip) in F^ such that for each lo = (wi, . . . , Up) G W ^ ujp ■ ■ ■ uJi^yi) G 
in.t{K{Gr)) and Up ■ ■ ■ uJi{y2) G Foo(Gr). Therefore, for each 7 G X,- with (71,..., 7^) G W, 
{7r,i(yi)}reN is bounded and 7r,i(y2) cxd as n — 00. Combining it with Lemma [477l fll it follows 
that T^^rivi) < Too.riyi) + ^({7 G I (71, • ■ ■ ,7p) e W}) < Too,r(2/2). Therefore, To^rlQ is not 
constant. Thus, we have proved our lemma. □ 

Lemma 4.12. Let t G WliCP). Suppose int(X(Gr)) 7^ 0- Then we have the following. 

L int(T^i,({l})) C F{Gr). 

2. If, in addition to the assumption of our lemma, 00 G F{Gr), then for each open subset Q of 
C with Q n dFryo{Gr) 7^ 0, T'oo,t|q is not constant. 
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Proof. We first prove statement [TJ We prove the following claim. 

Claim. For each zq G T^^^{{1}), there exists no g € Gr with g{zo) S mt{K{Gr))- 

To prove this claim, let zq G T^^^{{1}) and suppose there exists an element g ^ Gr with 
gizo) G int{K (Gt)) ■ Let hi, ... , hm G Tt- be some elements with g — o - ■ - ohx. Then there exists 
a neighborhood W of (ft-i, . . . , hm) in F™ such that for each a; = (wi, . . . ,0;^) e M^, ■ • ■ ^1(2:0) G 
int(if(G'r)). Therefore for each 7 e X,- with (71, . . . ,7m) G W , {7n,i(zo)}neN is bounded. Thus 
Too,t(zo) < 1 — ^({7 £ I (7ij---,7)n) S W^}) < 1- Tliis is a contradiction. Hence we have 
proved the claim. 

From this claim, G^(int(T^i^({l}))) C t\'\^l{k{Gr)). Therefore int(r„„i^ ({!})) C F{Gr). 
Thus we have proved statement [1] 

We now prove statement [21 Suppose oo £ F{Gr). Let Q be an open subset of C with Q n 
dFao{Gr) 7^ 0. By [23l Lemma 5.24], Too,t\f^{g^) = L Combining it with statementlU We obtain 
that Too.t\q is not constant. Thus we have proved statement O □ 

Lemma 4.13. Let t e yRx{V). Suppose oo G F{Gr). Then int(T^^^({0}) C F{Gr), and for each 
open subset Q of C with Q H dK{Gr) =/= 9, Too, rig is not constant. 

Proof. We can prove this lemma in the same way as that in the proof of Lemma 14.121 □ 

Theorem 4.14. Let r G DJlilV) (we do not assume that suppr is compact). Suppose Gr G Gdis- 
Then statements \^\3i^and\B[in Theorem \2.3\ hold. 

Proof By 20, Theorem 2.20-1,5], oo G F{Gr) and mt{k{Gr)) + 0. By Lemma 5.27], state- 
ment [2] holds. Statement [3] follows from Lemmas 14.71 and 14.81 Statement |4] follows from Corol- 
lary 14.101 and Lemma I4.7ll^ Statement [5] follows from Lemmas I4.11[ 14.121 and 14.131 □ 

We now prove Theorem 12.31 
Proof of Theorem 12. 3t Theorem [Ol follows from Lemma |4?2] and Theorem [4. 141 □ 

4.2 Proof of Theorem [2A0] 

In this subsection, we prove Theorem 12. 101 We need several lemmas. 

Lemma 4.15. Under the assumptions of Theorem \2.1(A statement{l\ in Theorem \2.10\ holds. 

Proof. Since J(G) = U" ft.^"^(J(G)) ([m Lemma 2.4]), we obtain that J{G) is disconnected. Thus 
G G Qdis- By Theorem 12.31 for the r, all statements in Theorem 12.31 hold. The rest of statement [T] 
follows from [231 Lemma 3.75] and [HI Theorem 4.3, Lemma 5.1]. □ 

Lemma 4.16. Under the assumptions of Theorem \2.1(A we obtain that (1) for X-a.e. zq G J{G), 
H61(Too.T, -Zq) ^ u(h,p,fj,), and (2) : J{f) — )■ J{G) is a homeomorphism. 

Proof. Since hY^{J{G)) n hJ^{J{G)) = for each {i,j) with i / j, we may assume that J{hi) <s 
■■ <s J{h,n). Then, by [20, Proposition 2.24], J{hi) C Jmin(G). Since hY\J{G))r\hj\j{G)) = 
for each (i,j) with i ^ j, since J(G) = Ujli f^J^i'H^)) ([13 Lemma 2.4]), and since J{hj) C 
h-^{J{G)), it follows that for each j > 2, J{hj) n Jmin(G) = 0. Hence, by ^ Theorem 2.20-2,5], 
hj\j{G)) n P{G) = for each j > 2. Let A := {(7, y) G J(G) | 3n G N s.t. (t"(7) = (1, 1,1,.. .)}. 
Since 7r,(^) = f, and since t({(1, 1, 1, . . .)}) = 0, it follows that ^JL{A) — 0. 

Since tt^ : J(/) J(G) is surjective (|23l Lemma 4.5]), and since hl^{J{G)) n hJ^{J{G)) = 
for each (i,j) with i j, we obtain that ir^ : J{f) — s> J{G) is a homeomorphism. Thus 
\{-n^{A)) — 0. Let {tn\^^i be a decreasing sequence of real numbers such that tn > u{h,p,^) 
for each n G N and such that t„ — >■ u{h,p,iJ,) as n — > cx). By Birkhoff's ergodic theorem and 
[23l Lemma 5.52], for each n G N there exists a Borel subset i?„ of J(/) with /i(i?„) = 1 such 
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that for each (7,7/) G B„, ^ log(p(r(7, y)) • • -^(7, 2/)P/(7,a) 11*") ^ /rNxc ^og^(7> 2/)'^Ai(7, 2/) + 
/p„^glog|li:'/(-y_j^)||*"(i^(7,?/) > as r -> cx). Thus for each (7,?;) G 

p(/''(7,2/))---p(7,y)l|£'(7r,i)yirs" ^00 as 00. (2) 

Let C := (J(G) \ 77^(^1)) n 0^=1 ^^cC-^")- Then A(G) = 1. Let zq G C. Let 7 G be the 
unique element (7,20) G '^(/)- Since zq G J(G) \ 7rj>,(v4), there exists a j G {2,...,m} and a 
strictly increasing sequence {nfc}^^ of positive integers such that ^n^+i = j for each A; G N. 
Then for each fc G N, 7nfc,i(zo) G luk+ii'HC')) = h~^{J{G)). We may assume that there exists 
a point zi G hJ^{J{G)) C C \ P{G) such that 7„^4(zo) ^ zi as fc 00. By © and [2S1 
Lemma 5.48-1], we obtain that for each n G N, limsup^^^^^ ^^^^ °°'^d{z zoY"^ ° ^ Therefore 
H61(roo,r, zq) < u{h,p, /i). Thus we have proved our lemma. □ 

Definition 4.17 ( 20 ). For a polynomial g, we denote by 0(17) G C the coefficient of the highest 
degree term of g. We set RA :— {ax + b G M.[x] | a, 6 G M, a ^ 0}. The space RA is a semigroup with 
the semigroup operation being functional composition. Any subsemigroup of RA will be called a 
real ajfine semigroup. We define a map : P — ^ RA as follows: For a polynomial g G V, we 
set 'i>{g){x) :— deg{g)x + \og\a{g)\. We remark that ^(g oh) — ^(g) o For a polynomial 

semigroup G, we set ^'(G) :— {^'(5) | 5 G G} (c RA). Thus ^'(G) is a real affine semigroup. 
We set M := M U {±00} endowed with the topology such that {(r, -|-c»]}reR makes a fundamental 
neighborhood system of +00, and such that {[— oo,r)}rGK makes a fundamental neighborhood 
system of —00. For a real affine semigroup H, we set 

M (H) := {x GR\3h G H, h{x) = x, \h'{x)\ > 1} (c M), where the closure is taken in the space R. 
We denote by 77 : RA — V the natural embedding defined by r]{x ax + b) = (z az + b) , where 
X and z G C. 

Lemma 4.18. Under the assumptions of Theorem \2.1(A we get that (1) Af ('I'(G)) is a Cantor set 
^n% (2) M(*(G)) = [j%,[-^{h,)r\M{HG))), (3) (*(/».))-^ (M(*(G)))n(vI/(/i,))-i (M(*(G))) 
= for each (i,j) with i ^ j, and (4) X^JLi deg(/i,) < ^■ 

Proof. We use the arguments in the proof of [20l Lemma 4.9]. For each 7 G F^, let J(G)-y := 
7i:i (^(G)). Since J(G) = U^i hJ^JiG)) Lemma 2.4]) and since h-\j{G))nhf {J{G)) 
= for each (i, j) with i 7^ j, we obtain that J(G) = n^grNj(G)-y (disjoint union). By [TOl 
Corollary 4.19], for each 7 G F^, J(G)^ is connected. Thus each J(G)^ is a connected com- 
ponent of J(G). By [ISl Proposition 2.2(3)], [IHl Lemma 4.1] and that C J(G)-y for each 
7 G F^, it follows that for each 7 G F'^, sup^gj^^^ ^ d(z, J{G)^) ^> as n — > 00. By [201 Lemma 
4.5], M(vE'(G)) = J{ri{^{G))) C R. Since J(r/(*(G))) = U;ii('/(*(/i.)))-n^('7(*(G)))), by H 
Theorem 2.6] it follows that M(^{G)) is the self-similar set constructed by contracting simili- 
tudes (^'(/ii))~\ . . . , (^'(/i™))-i on R. Let 6min := minj dcg(h ■)-! I J = 1^ ■ • ■ >™} and 
&max := max{gj^^^ipj- log \a{hj)\ ] j = 1, . . . , m}. Note that log |a(3)| is the unique fixed 
point of 'J'(g) in R. Let / = [6inin, ^max] be the closed interval between 6i„in and &,nax- Then we 
have that Ur=i(*(^j))"H^) C /. It follows that M(*(G)) = U^er" nr=i(*(7«a))"H^)- Let 
p : Ff* ^ Af (*(G)) be the map defined by ^(7) := nr=i(*(7n,i))~^(^) foi^ each 7. Then p : F^* ^ 
Af(^'(G)) is continuous. For each 7 G F^ and each n G N, dcg(7^ 1) -^'^S |Q(7n,i) is the fixed point 
of 5'(7n,i) in /. Therefore deg(-7\)-i ^'^S k(7rt,i)l — p{^^''^): where w'''" G F*^ is the n-periodic 
point of cr : F^ ^ F^ with ((a;T'")i, . . . , (wT'")„) = (71, . . . ,7„). Since w'^-" ^ 7 in F^ as n ^ 00, 
it follows that for each 7 G F^, lim„_s.oo deg(-7^i)-i ^*^g k(7n,i)l — P{l)- For each 7 G F^, let B-^ G 
Con(Af(^'(G))) with lim„^oo dSi(^;^fog|a(7n4)l e Let * : Con( J(G)) ^ Con(Af(*(G))) 
be the map defined by ^(J(G)^) := for each 7 G F^. By ^ Claim 2 in the proof of Lemma 
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4.9], * : Con(J(G)) ^ Con(M(vE'(G))) is injective. Therefore, it follows that p : ^ M(«'(G)) 
is injective. Thus, p : ^ M(^'(G)) is a homeomorphism. In particular, M(5'(G)) is a Cantor 
set in /. Let < e < min{|a - 6| | a £ {^{h,))-^{M{^{G))),b € {hj))-^{M {^{G))) , i ^ j} 
and let V be the e-neighborhood of M(\E'(G)) in R. (Thus C/ is a finite union of bounded open 
intervals.) Since p is a homeomorphism, (^'(/ii))~^(M(5'(G))) n (^'(/i-,))~^(Af(^'(G)) = for each 
with i ^ j. Hence Ujli(*('ij))"^(t^) C [/ and (*(/ii))-i(I7) n {^{hj)y^U) ^ for each 
with j 7^ J. Thus denoting by I the one-dimensional Lebesgue measure, X^jli dcg(h ) ^(^) ^ 
E^i < '(t^)- Hence J^T^i aSiW) < ^^"^^ ^^^"^ proved our lemma.' □ 

We now prove Theorem 12. 101 
Proof of Theorem I2.10t Statement [T] follows from Lemma [4.151 Since vr, (/x) — f, J log pdp = 

Y."LiPj logPj- By t23l Lemma 5.52] and that G G CJ, we obtain u{h,p,p) = ^.j^p'TiQ^gdcgffe,) ■ I* 

easy to see that min{X;^i Pj logdeg(ft.j)+X;jli Pj ^ogpj \ {pi, ...,Pm)e W™} = - log(X;jli dcg(fe,) )- 
Combining these arguments with Lemmas 14.181 and 14.161 statement [2] follows. 

By [m Theorem 1.3 (f)], ft.^(/|cr) = EjliPj logdeg(ft.j). Hence, = hf,{f\a) + K^(^^){a) = 

^J^^Pjlogdeg(/ij) — X^Jli Pi loSPii where denotes the metric entropy of {f,p). Combin- 

ing this with [m Lemma 7.1], |23l Lemma 5.52], that tt^ : J{f) J{G) is a homeomorphism 
(Lemma HUD, and that G G e^, we obtain that dimff(A) = ^'=^ ^ ^T.^p ■tgdSfc)''' > 1' 
where dim^f (A) := inf {dim// (A) | A is a Borel subset of J(G), \{A) = 1}. Hence, we have proved 
statement[3] Statement|4]follows from statcments[T]and[2] Thus we have proved Theorem l2.10l □ 

4.3 Proof of Theorem [2Jn 

In this subsection, we prove Theorem 12. Ill We need several lemmas and propositions. 

Lemma 4.19. Let T be a non-empty compact subset ofV. Let / : x C — > x C be the skew 
product associated with F. Let G = (F). Let 7 G F'^ 6e a point. Let i/q G and suppose that there 
exists a strictly increasing sequence {ftj}jeN of positive integers such that {'Jnj,i}jeN converges to 
a non-constant map around yo- Moreover, suppose that G G ^. Then, there exists a number j G N 
such that jn.Aya) = /7.n,(?yo) e int(X(G)) C F{G). 

Proof. We may assume that limj_j.oo /"^ (7,2/0) exists. We set (a:oo,2/oo) := linij^oo /"^ (7,2/0)- We 
set V := {y e <t \ 3e > 0, lim.^oo sup^^, sup^j^ ,^)<, d(/^-, (^)^„^_„^ (C), = 0}. Then, by [H 
Lemma 2.13], we have {xoo} x dV C J{f) n P{f). Moreover, since for each p G F'^, fp^i is a poly- 
nomial with deg(/p^i) > 2, [HI Lemma 3.4(4)] implies that there exists a ball B around 00 such 
that i? C C \ V. From the assumption, there exists a number a > and a non-constant map ip : 
D{yo,a) C such that f^^„^ ip as j ^ 00, uniformly on D{yQ,a). Hence, d{f^^„. (y), f-y^miu)) 
as i,j — )■ 00, uniformly on D{yQ,a). Moreover, since ip is not constant, there exists a posi- 
tive number e such that for each large i, /^^„. (_D(yo, a)) 3 D{y^,e). Therefore, it follows that 
d{fa'"i(-y),nj-ni{C)iC) ^ as z,j — > oo Uniformly on D{yoo,e). Thus, y^o G V. Hence, there exists a 
number fc G N such that for each j > k, fj,nj{yo) G V. Since {xoo} x dV C J(/) fl P{f), we have 
dV C P*{G). Since g{P*(G)) C P*(G) for each 5 G G, the maximum principle implies that V C 
int(A'(G)). Hence, /■y^njiua) G int(iir(G)). Therefore, we have proved Lemma [4. 191 □ 

Definition 4.20. Let F be a non-empty compact subset of V and suppose (F) G Gdis- We set 
Fjnin {/i G F I J{h) C Jmin((r))}. Note that by W. Proposition 2.24], Fi„i„ ^ 0. 

Lemma 4.21. Let m G N with m > 2. Let F = {hi, . . . , hm} C V. Let G = (F) and suppose that 
G G Qdis- Suppose that jJFmin = 1- Then, we have the following (1) and (2). (1) For each 7 G F'^, 
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= Xy_r = rijLi 7i ^ ' ' ' 7j ^("^(^))- (2) map 7 is continuous on with respect to the 

Hausdorjf metric in the space of non-empty compact subsets of C 

Proof We may assume that T^i^ = {hi}. By [20l Theorem 2.20-5], mt{k{G)) C mt{K{hi)). 
By JOI Theorem 2.20-5] again, for each j > 2, hj{J{hi)) C /ij(Jmm(G)) C int(7^(G)) C mt{K{hi)). 
Therefore for each j > 2, hj{mt{K{hi))) C int(if(/ii)). Thus mt{K{hi)) C F(G). Let 7 £ T'^. 
Suppose that there exists a point yo G J^ r \ >/7- We now consider the following two cases. Case 1: 
tj{n e N I 7„ ^ hi} = 00. Case 2: t|{?i e N | 7„ ^ hi} < 00. 

Suppose that we have Case 1. Then there exists an open neighborhood U of yo in C, a 
strictly increasing sequence {nj}°^i of positive integers, a number i € {2,...,m}, and a map 

if : U ^ C, such that 7nj+i = i for each j G N, and such that 7nj,i ~> uniformly on U as 
j — > 00. Since jnj.iiuo) G "^(G) for each j. Lemma |4. 191 implies that tp is constant. By 22, Lemma 
3.13], it follows that d{jnj ,i{yo), P* (G)) ^ as j — > 00. Moreover, since 7rij+i = i, we obtain 
7n,,i(2/o) G h-\JiG)) for each j. Furthermore, by Theorem 2.20-2,5], h~\JiG)) C C\P*(G). 
This is a contradiction. Hence, we cannot have Case 1. 

Suppose we have Case 2. Let r G N be a number such that for each s e N with s > r, js — 1- 
Then /i" (7r,i(yo)) G J(G) for each n > 0. Since yo ^ Jj, we have 7r,i(yo) ^ J{hi)- Moreover, since 
lr,i{yo) G J(G) and intiir(/ii) C F{G), it follows that 7r,i(yo) belongs to Foo{hi). It implies that 
/i"(7r,i(yo)) — > 00 as n — > cxD. However, this contradicts that /i" (7r,i(?/o)) G J(G) for each n > 0. 
Therefore, we cannot have Case 2. 

Thus, for each 7 G F, = Jj^r- Moreover, by [22l Lemma 3.5], J^_r = fl^i ' ' ' 7j~^('^(^)) 
for each 7 G F'*. Combining the result "J-^ = J-y^r for each 7 G F^" with [18l Proposition 2.2(3)], 
we obtain that the map 7 M- J-y is continuous. □ 

Proposition 4.22. Let m > 2 and let G = {hi, . . . , h„i) G Q. Let {pi, . . . ,p„i) G Wm and let 
''' = SjLi Pj^hj ■ r = {hi, . . . , km}- Suppose that hY^{J{G)) fl hJ^{J{G)) = for each (i, j) 
with i j. Then we have the following. 

1. G e Qdis and tjFmin = 1- For each 7 G F^, = J^^r = flili li^ ' ' • T/^C-^IG))- T'/ie map 

^ is continuous on with respect to the Hausdorff metric in the space of all non-empty 
compact subsets of C 

2. For each J G Con(J(G)), there exists a unique 7 G F^ with J — J^. Con(J(G)) — {J-y | 7 G 
F^}. The map ^ 1-^ is a bijection between F^ and Con(J(G)). In particular, there exist 
uncountably many connected components of J{G). 

3. There exist infinitely many doubly connected components of F(G). 

4. For each J G Con( J(G)), Too,t\j is constant. 

5. Let Ji, J2 G Con(J(G)) with Ji ^ J2. Suppose Tqo.tIji = '7oo,t|j2- Then there exists a doubly 
connected component A of F(G) such that OA (Z Ji U J2. 

Proof Since J(G) = \JT=i (-^i^)) (Il3 Lemma 2.4]), G G Qd.s- By [20l Proposition 2.24], 
Fmin ^ 0- Without loss of generality, we may assume that hi G Fmin- Since J(G) = Ujli 
again, for each j > 2, there exists no J G Con(J(G)) with J{hi) U J{hj) C J. Therefore, Fmin = 
{hi}. By Lemma[42ll it follows that = J^,r = ClJLi li^ ' ' ' 7« ^(-^(G)) for each 7 G F^, and that 
the map 7 >->■ is continuous. Since J(G) = Uj=i ^J^{JiG)) and since h~^{J{G))r\hJ^{J{G)) = 

for each {i,j) with i ^ j, we obtain that J(G) — H^gr'' fli^i li^ ' ' ' ln^{J{^))- Moreover, by 
[551 Lemma 3.6], is connected for each 7 G F'*. Therefore is a connected component of J(G) 
for each 7 G F^. Moreover, the map 7 G F'* i-> G Con( J(G)) is a bijection. In particular, there 
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exist uncountably many connected components of J{G). Combining that with [20l Theorem 2.7-1, 
Lemma 4.4], we obtain that there are infinitely many doubly connected components of F{G). 

Let J G Con(J(G')). Then there exists a unique element a G such that J = J^. Let zq £ J 
be a point. Let 7 G be an element. Suppose 7n, 1(2^0) ~^ oo- Then 7 7^ a. By the uniqueness of 
a, we obtain Jj ^ J^- By [501 Theorem 2.7] and that 7„. 1(2:0) oo- it follows that <s J = Ja- 
Therefore, for each z £ J, 7,1,1 (z) 00. Thus, Too.t\j is constant. 

We now let Ji, J2 € Con(J(G)) with Ji ^ J2 and suppose Too,t|ji = ?oo,t|j2- Without loss 
of generality, we may assume Ji <s J2- By [20l Lemma 4.4], there exists a doubly connected 
component A of F{G) such that Ji <i. A <s J2. Let i?i and B2 be two connected components of dA 
with Bi <s B2. For each i = 1, 2, let J- G Con( 7(0)) with Bi C J- . Then Ji <s J[ <s A <s J'^ <s 
J2. Suppose Ji <s J[. Then by |20l Lemma 4.4], there exists a doubly connected component Di of 
F{G) such that Ji <s Di <, J[. Therefore Ji <s Di <s A <, J2. By Theorem E^El LemmaSSl 
and Lemma llTTl fTl it follows that Too^t\ji < 7oo,r|_Di < Too.tU ^ T'oo,t|j2- However, this contradicts 
that Too,t\ji = Too,t|j2- Therefore, Ji = J[- Similarly, we obtain J2 — - Therefore, dA C Ji U J2. 

Thus we have proved our proposition. □ 

We now prove Theorem 12. Ill 

Proof of [2112 Let F {/ii,/i2}. By [H Theorem 3.17], h];\j{G)) D h^^JiG)) = 0. Thus 
all statements [T]-[5] in Theorem 12.111 follow from Proposition 14.221 and Theorem 12. 101 

We now prove statement [6l By statement [2] and [201 Theorem 2.7], either J{hi) <s J{h2) or 
J{h2) <s J{hi). We now assume J{hi) <s J(/i2)- Then, by [20l Proposition 2.24], J{hi) C Jmin(G) 
and J(/i2) C Jmax(G). By statement [21 it follows that J{hi) = Jmin(G) and J(/i2) = Jmax(G). Let 
A = K{h2) \ v[A{K{hi)). We now prove the following claim. 
Claim 1. /ij^^A) U/i^\A) C A. 

To prove this claim, let a — (/12, /ii, /ii, . . .) G F'*'. Then Ja = /i2^^( J(/ii)). Since J{hi) = 
>/min(G), statement [21 implies that J{hi) <s Ja — h2^{J{hi)). Therefore C A. Similarly, 

letting /3 = (/ii,/i2, /12, ■ • ■) ^ T^, we have Jp = h^\j[h2)) <s J(/i2) and /ij^^A) C A. Thus we 
have proved Claim 1. 

We have that /ij^^(A) and h2^{A) are connected compact set. We prove the following claim. 

Claim 2. Jp = h^^{J{h2)) <s Ja = h^^iJihi))- In particular, h'^^{A) <s h^^^A). 

To prove this claim, suppose that Jp <s Ja does not hold. Then by [201 Theorem 2.7], Ja <s Jp- 
This implies that A = h^^{A) U /i^^(A). By [H Corohary 3.2], we have J(G) C A. Since J(G) 
is disconnected (assumption) and since A is connected, F{G) C\ A ^ %. Let y G F{G) n A. Since 
A = h^^{A) U /i^^(A), there exists an element 7 G F^ such that for each n G N, 7,1.1(2/) G A. Since 
?/ G A n F(G) and G{F{G)) C F(G), 7„,i(y) G i^oo(/ii) n A for each n G N. Therefore there exists 
a strictly increasing sequence {nj}J^i in N such that for each j, 7nj+i = /i2- Since y £ Fj, we may 
assume that there exists an open neighborhood U oi y in C and a holomorphic map 95 : J7 ^ C 
such that 7„j,i i^s uniformly on [/ as j — t- 00. Since 7„j,i(y) G Foo(^i) n A C (C \ i^(G)) fl A 
for each j, Lemma [4.191 implies that there exists a constant c G C such that ip = c on U. By [221 
Lemma 3.13], it follows that c G P*{G). Since P*(G) C Kihi) and since 7„j,i(j/) G F^(hi) for 
each J, it follows that d{jnj,iiy), J{hi)) — ?► as — > 00. Combining it with that juj+i = ^12 for 
each j, we obtain that d{jn-,i{y),h2^{J{hi))) — 00. Since J{hi) <s /i^^( J(/ii)), it follows that 
c G Foo{hi). However, this is a contradiction, since c G P*{G) C K{hi). Therefore, <s Ja- Thus 
we have proved Claim 2. 

Let = (/i2,e2,^3,.-.) e and^ = (/ii, 6, 6, ■ • ■) e Then Jg C /i2"'(J(G)) C /ij^^A) 
and C /ij;\j(G)) C hl^{A). By claim 2, statement [21 and [Ml Theorem 2.7], we obtain that 

<s Jg. Combining this result with statement [21 and [20] Theorem 2.7-3], it follows that the map 
C : {1,2}N ^ Con( J(G)) satisfies that if w^,w'^ G {1,2}^ with w"^ , then C(w^) <. Ciw"^)- 

Moreover, by statement [21 this map C '■ {1, 2}^ — ^ Con( J(G)) is a bijection. Thus we have proved 
statement [H 
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We now prove statement [7l Suppose J{hi) <s J(/i2)- Then Jmin(G) = J(/ii) and Jmax(G) = 
J(/i2). By [Ml Theorem 2.20-5], we obtain /i2(J(/ii)) C K{hi). Therefore k{G) = K{hi). Thus 
K{hi) C T^^{{Q}). Moreover, for any y G i^oo(/i2), there exists an element g E G with g{y) € 
Foo(G). Therefore T^o.^ly) > 0. It follows that T-\i{0}) = K{hi). Since Jmax(G) = J(/i2), 
Foo(G) = Foo{h2). Since Too,r : C ^ [0, 1] is continuous, T^jJ^ C T-i^({l}). By [20l Theorem 
2.20-5], int(iir(/i2)) is connected, int(if(/i2)) is the immediate basin of an attracting fixed point a 
of ft.2, and a g int(i^(G)). Therefore, for any z e int(ii'(/i2)), there exists an element h E G such 
that h{z) e X(G). Thus T^Az) < 1- Hence, T-i^({l}) = T^jJ^. We now let w = {wi,W2, ■ ■ ■) € 
{1, 2}^. We first consider the case 

tt{n e N I m„ = 1} = tJ{n e N I u;„ 2} = oo. (3) 

We prove the following claim. 

Claim 3. There exists exactly one bounded component B^u of F^(^^y 

To prove this claim, for each m G N let e N be a number such that s„ > u and Ws„ — 2. 
We may assume si < S2 < ■ ■ ■ ■ Let := (wi, W2, . ■ . , Ws^~i, 1, 1,1,...) G {1, 2}'^. Let := 
a^^~^{w) — {ws^,Ws^+i, ■ ■ ■)■ Then for each w G N, <; tu. Combining it with statement [5J 
J^(u,,i) <s J^[w)- Therfore there exists a bounded component U of such that for each u G N, 

Jj{w^) C J7. Suppose there exists a bounded component V of with y ^ [/. Let y G F be 

a point. We may assume that there exists a map ip defined in a neighborhood of y such that 
7(u')s^_i^i — iy9 uniformly on as u — >■ oo. We have two cases: (i) if is non-constant, (ii) ip is 
constant. If we have case (i): ip is non-constant, then by Lemma |4.19[ there exists an n G N such 
that 7(w)n,i(y) G int(7^(G)) C K{hi). If we have case (ii): 1^9 is a constant function c G C, then 
by m Lemma 3.13], c G P*(G) C K{hi). If c G J(/ii), then d(7(w)s„_i,i(2/), /i^^( J(/ii))) ^ as 
u — >■ 00. However, since J{hi) <s /i^^( J(ft.i)), This is a contradiction. Therefore c G mt{K (hi)) C 
int(i^(G)). Thus there exists an n G N such that 7(w)n,i(?/) G mt{K{G)) C K{hi). Hence in 
both cases (i)(ii) we have that there exists an n G N such that 7(w)n.i(y) G K{G) ~ K{hi). 
Since s„ > n we obtain that 7(w^)s„-i,i(y) G K{hi). Since (1,1,1...) <; there exists a 
bounded component B of i^-y(^n') such that K{hi) C i?. Therefore 7(u')s„-i,i(y) G -B. Since 
7(?«)s„_i_i : V ^ B is surjective, it follows that V n {{■y{w)s„-i,i)^^iJ{hi)) ^ 0. Moreover, 
(7(w)s„_i,i)^^( J(/ii)) = Therefore V fl Jj(w") 0- However, this is a contradiction, since 

J-y(iuii) C [/ and ?7 ^ K Thus, we have proved Claim 3. 

Since B^ — int(i^^(u,)), by [HI Lemma 3.4(5)] we obtain dB^ = 3^oo,7(ii>) — J-y{w)- By ((21), 
there exists a sequence {A"}^^]^ in {1, 2}^^ such that A^ <; A^ <; • • • and A" w as 71 00. By 
statements [21 m it follows that J-y(\i-) <s Jj{\'^) <s ■ ■ and Jj(\ri) J-y{w) as n — >■ 00 with respect 
to the Hausdorff metric. Combining it with [201 Lemma 4.4], Theorem 12. 3l l3l and Lemmas 14.31 14.71 
we obtain that for each y in the bounded connected component of C\Xy(i„), Too,t(2/) < 7oo,t| ■ 
Similarly, we can obtain that for each y in the unbounded connected component of C \ J-^^w), 
TooAv) > TooMj.i^y Therefore letting t := T^,r\j,^^, G (0,1), T^]ri{t}) = J-rM- 

We now consider the case 

{nGNlw„ = l}<oo,u.^(2,2,2,...). (4) 

Let r G N be the minimum number such that for each n > r, Wn — 2. Then r > 2 and Wr-\ = 1. Let 
p = and let [i = (wi, . . .Wr^iA, 1, 1, 1, 1, ■ • ■) ^ {1,2}^* (if r = 2, then let [i ^ (2, 1, 1, 1, 1,. . .)). 
Then there exists no A G {1, 2}^ with p <i X <i fi. By statements |4l [6] and Theorem l2.31 fTl we obtain 
that there exists a doubly connected component A of F{G) with dA C Jf{p) U J..y(^), and that there 
exists a t G (0,1) with Too.tIj^ ^ )\int(/f ) ^ ^- Moreover, since {hw^^i • ■ ■ /it«i)~^(./(^2)) = 'A'(p)i 
since J(/i2) is a quasicircle ([201 Theorem 2.20-4]), and since P*{G) C int(if(ft.2)), we obtain that 
J^(p) is a quasicircle. For the element p, there exists a sequence {A"}5^]^ in {1,2}^ such that 
A^ </ A2 </ • ■ ■ and A" — ^ p as n 00. By statements [H [H it follows that J^(\^) <s J-yix^) <s ■ ■ ■ 
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and J^(A") '^'i(p) &s n ^ oo with respect to the Hausdorff metric. Combining it with [20l 
Lemma 4.4], Theorem I2.3l l3l and Lemmas 14.31 14.71 we obtain that for each y in the bounded 
connected component of C \ J-^(p), Tocriy) < 7oo,t|j^(p)- Similarly, we can obtain that for each y 
in the unbounded connected component of C\ J^(^), Too.r(y) > 7oo,t|j^(^) = 7oo,r | ■ Therefore 
^ooV({*}) — ^-y{p) \ ii^t(^7(p))- From these arguments, statement [7] follows. 

Thus, we have proved Theorem 12. Ill □ 

4.4 Proofs of Theorem 12.141 and Corollary 12.151 

In this subsection, we prove Theorem 12. 141 and Corollarv l2.15l 

Proof of Theorem I2.14t Since G G Qdis, by jT^l Theorem 1.7, Theorem 1.5] there exists a 
number k € {1, 2, 3} such that 

K^{J{G)) n h-^{J{G))) = for each j with j ^ k. (5) 

We set J„iin = Jmin(G) and J^ax — >/max(G). By ^20, Proposition 2.24], we have Jmin = Ji and 
"/max = 'h- We show the following claim. 
Claim 1. /iJ-i(J(G')) n h^^{J{G)) = 0. 

To prove this claim, we consider the following three cases (i),(ii),(iii). (i) Ji = J2. (ii) J2 = ^3. 
(iii) Ji <s J2 <s Js- 

Suppose we have case (i). Since J{G) = Uj=i ^J^iJiC')) (dSl Lemma 2.4]), we have Jmin = 
Uj^iC-^min n h-^{J{G))). Since J(/i3) C Jmax C C \ Jniin, by [M Theorem 2.20-5(b)] we obtain 
that Jmin n h^^{J{G)) = 0. Therefore Jmin = Uj=i('/min n h~^{J{G))). Moreover, since Ji = 
J2 = Jmin, and since /iJ^(Jmin) is connected for each j — 1,2 ([20j Theorem 2.7]), we have that 
Jmin n hJ^{J{G)) Z) /iJ^(Jmin) 7^ for each j ~ 1,2. Since Jmin is connected, it follows that 
ffj^iiJmin n hj\j{G))) ^ 0. In particular h^\j{G)) H h^\j{G)) ^ 0. By ©, it follows that 

/^3'(J(G))n(U-=iV\J(G))) = 0.^^ 

We now suppose we have case (ii). By the arguments similar to those in case (i), we obtain 
that /i^i ( J(G')) n/iji( J(G)) ^ and h^\j{G)) n (Uj=2,3 ^'^l-^l^))) = 0- 

We now suppose that we have case (iii). Then by [22l Corollary 3.7], hJ^{J{hi)) is connected 
for each j = 2, 3. Moreover, since J{hj) n Jmin = for each j = 2, 3 and jj Jmin > 2 {20\ Theorem 
2.20-5(b)]), we obtain that hJ^{J{hi)) D J(/ii) = for each j = 2,3. By [22l Lemma 3.9], it 
follows that J{hi) <s h~^{J{hi)) for each j = 2,3. In particular, hj{K{hi)) C \TA{K{hi)) for 
each j — 2,3. Therefore, K{G) = K{hi). Similarly, we obtain that for each i = 1,2, h^^{J{h^)) 
is connected, h^^{J{h3)) <s Jih^) and /ii(i^oo(/i3)) C Fooihs). Therefore Foo(G) = Foo(/i3). Let 
A /^(/la) \int(Ji'(/ii)). From the above arguments, Uj=i ^J^(^) ^ Therefore by [8, Corollary 
3.2], J(G) C A. Moreover, since Ji ^ J3, {hi, /13) e Gdis- By Claim 2 in the proof of Theorem l2.111 
h^^iA) n h^^{A) = 0. Hence, it follows that hl^{J{G)) n h^^{J{G)) = 0. 

Thus we have proved Claim 1. 

By Claim 1 and ([5]), we obtain that exactly one of the following (I), (II), (III) holds. (I) 
{K\j{G))},=i^2,3 are mutually disjoint. (II) KHJ{G))r\{[jj=2 s^J^JiG))) = 9 andh^^JiG))!! 
h^\JiG)) ^ 0. '(HI) h^\J{G)) n (U,=i.2 h-\JiG))) - and h^\JiG)) n h^\J{G)) ^ 0. 

Suppose we have Case (I). Then by Lemma [4.211 Jmin — J(^i) and Jmax = Ji^s). Hence 
Foo(G) = F^ihs). By [20l Theorem 2.20-5], hj{J{hi)) C int(i:(G)) C mt{K{hi)) for each j = 2,3. 
Therefore K{G) = K{hi). Thus statement (1) of our theorem holds. 

Suppose we have Case (HI). Since h^\j{G)) D (IJ^^i h-\j{G))) = 0, by [101 Lemma 4.13-4] 
and Lemmas 3.5, 3.6] we obtain that Pl^i ^3 "('/(G)) is a connected component of J(G). 
Since J(/i3) n Jmin = 0, by [201 Theorem 2.20-4,5] iiit{K{h3)) is connected and there exists an 
attracting fixed point zq of in int(/ir(G)) such that iiit{K{h3)) is the immediate basin of zq 
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for the dynamics of /13. Therefore fl^^i ^3 "(^'(G)) = ^{^3)- Since J(/i3) C Jmax, we obtain that 
"^(^3) = "/max- Therefore Foo(G') = ^00(^3)- Thus statement (3) of our theorem holds. 

Suppose we have Case (II). By the arguments similar to those in Case (III), we obtain that 
Pl^^ /ij""( J(G)) is a connected component of J{G). Since J{hi) C Jmin H PlJ^i '^r"!"^!^))' 
follows that J,„i„ = nr=i K'^i-JiQ) C Ji'(/ii)- Moreover, since ( J(/i2) U J(/i3)) n J,„i„ = 0, by 
[201 Theorem 2.20-5] we obtain that hj{J{hi)) C int(i^(G)) C int{K{hi)) for each j = 1, 2. Hence 
/^(/ii) = i:(G) and mt{K{hi)) C int(i^(G)) C F(G). Therefore J^in = J(/ii)- Thus statement (2) 
of our theorem holds. 

Combining all of the above arguments, we obtain that (a) if Ji = J2, then statement (3) of 
our theorem holds, and (b) if J2 — J3, then statement (2) of our theorem holds. We now suppose 
/i^\j(G)) n (Uj=i,3 hj\JiG))) = 0. Then by Claim 1, Case (I) holds. Therefore statement (1) 
of our theorem holds. Thus we have proved Theorem 12. 141 □ 

We now prove Corollary 12. 151 

Proof of Corollary I2.15t By Theorem 12.141 there exists a number i e {1,2,3} such that 
h-\JiG)) n (U, hj\JiG))) = and either Jih,) = J^^G) or J{K) = J„,i„(G). 

Suppose J{hi) = Jmin(G). Let j G {1,2,3} be an element with j ^ i. By 18, Proposition 
2.2(3)], for each z G J(/ii), d{z, J{hjhf)) as fc -> 00. For each k, let Ik G Con( J(G)) with 
J{hjh'^) C Ik- Then by the compactness of the space of all non-empty connected compact subsets 
of C with respect to the HausdorfF metric, we obtain that Ik — > J{hi) as fc — ?• 00 with respect 
to the Hausdorff metric. Moreover, for each fc, we have Ik 7^ ./min(G) since Ik C hJ^{J{G)) and 
Jmin{G) C h~^{J{G)). Let {Jn}^i be a subsequence of {Ik} such that Ji >s J2 >s ■ ■ ■ >s J{hi) 
and J„ -^■ J{hi) as n — 00. By Lemma 4.4], for each n there exists a doubly connected 
component An of F{G) with J„ >s An >s Jn+i- Then An — J{hi) as n ^ 00. 

Suppose J{hi) = Jmax- By the arguments similar to those in the previous paragraph, we obtain 
that there exists a sequence {Jn} of mutually distinct elements in Con( J(G)) and a sequence {An} 
of mutually distinct doubly connected components of F{G) such that J„ — >■ J{hi) and An J{hi) 
as n ^ 00 with respect to the HausdorfF metric. Thus we have proved Corollarv l2.15l □ 

5 Examples 

In this section we give some examples. 

Definition 5.1. Let G be a polynomial semigroup. We say that G is semi-hyperbolic if there exists 
an iV e N and a (5 > such that for each z e J(G) and for each g e G, deg{g : V -> B{z, S)) < N 
for each V £ Con{g^^{B{z, 6))). Here, deg denotes the degree of finite branched covering. We say 
that G is hyperbohc if P{G) C F(G). 

Proposition 5.2 (Proposition 2.40 in 20 ). Let G be a polynomial semigroup generated by a 
compact subset T ofV. Suppose that G E Q and int(i^(G)) ^ 0. Let b G mt{K{G)). Moreover, let 
d € N be any positive integer such that d > 2, and such that [d, deg{h)) ^ (2, 2) for each h G T. 
Then, there exists a number c > such that for each a G C with < \a\ < c, there exists a 
compact neighborhood V of ga(z) = a{z — + b in V satisfying that for any non-empty subset 
V' of V , the polynomial semigroup {T U V') generated by the family T U V' belongs to Qdis o,nd 
K({TUV')) = K{G). Moreover, in addition to the assumption above, if G is semi-hyperbolic (resp. 
hyperbolic), then the above (P U t^') is semi-hyperbolic (resp. hyperbolic). 

Remark 5.3. By Proposition 15.21 there exists a 2-generator polynomial semigroup G = {hi,h2) 
in Gdis such that hi has a Siegel disk. 

Proposition 5.4 (Proposition 6.1 in [23]). Let f\ G V . Suppose that K{fi) is connected and 
int(A'(/i)) is not empty. Let b G int(-ftr(/i)) be a point. Let d be a positive integer such that 
d > 2. Suppose that (deg(/i),d) ^ (2,2). Then, there exists a number c > such that for each 
A G {A G C : < 1A| < c}, setting fx = (/a,i, /a,2) = (/i, A(z - b)^ + b) and Gx (/i, /a,2), we 
have all of the following. 
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(a) G\ £ Qdis- Moreover, f\ satisfies the open set condition with an open subset U\ of C- (i.e., 
fx,liUx) U /,J(C/a) C C/a and f^l{Ux) n /,J(C/a) = (D), f^,liJ{Gx)) n AJ(J(Ga)) - 0, 
int(J(GA)) - 0, Jkor(GA) = 0, GA(i^(/i)) C K{fi) C int(i^(/A,2)) and ^ C K{Gx). 

(b) // /i is semi-hyperbolic (resp. hyperbolic), then G\ is semi-hyperbolic (resp. hyperbolic), 
J{G\) is porous (for the definition of porosity, see JlSf ). and dim/f ( J(Ga)) < 2. 

For the dynamics of (senii-)hyperbolic rational semigroups, see [T^ [TBI [TTl [T51 [?7j . 

For the study of the HausdorfF dimension of the JuUa sets of (semi-)hyperboUc rational semigroups 
(with open set condition), see [T? ! fTS l [26 l [27] . 

Example 5.5 (Devil's coliseum: see Example 6.2 in f23^). Let gi{z) := — 1, g2{z) := z^/4:,hi := 
gf, and /i2 := gf. Let G = {hi,h2) and r := h^hf Then it is easy to see that setting 

A := K{h2)\D{0,0.4), we have D{0, 0.4) C int{K{hi)), h2{K{hi)) C int{K{hi)), P*{G) C K{hi), 
h^^{A) U h2^{A) c A, and h^^{A) n /i^^(^) = 0. Therefore h^^{J{G)) n /i^^(J(G)) = 0, G G Gdis 
and 7^ K{hi) C K{G). Moreover, by [231 Example 6.2], we obtain that G is hyperbolic. By 
Theorem 12.101 Jkcr(G) = 0, Too,t is continuous on C, the set of varying points of Too,t is equal 
to J(G), and for each non-empty open subset U of J(G) there exists an uncountable dense subset 
Ajj of U such that for each z G Au, Too.r is not differentiable at z. By Theorem 12.101 and [23l 
Theorem 3.82], there exists a Borel subset A of J(G) with dim^f (^) > | such that for each z & A, 
H61(Too,T, 2^) = u{h,p,fi) — |^|-| = i and Too.,- is not differentiable at z. Moreover, since G is 
hyperbolic and h^\j{G)) n h^\j{G)) = 0, dimjj(J(G)) < 2 (see [H] or [H Theorem 3.82]). It 
is easy to see that Min(Gr,C) — {{oo},{0}}. Thus regarding statements in Theorem 12.31 for r, 
Lr — {0} and fir — So . For the figures of J{Gr) and the graph of Tao,T, see [23]. Too^t is called a 
devil's coliseum. It is a complex analogue of the devil's staircase. 
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